I was browsing around the interwebs, as you do, and came across the company Cavallini & Co, who make some good-looking stationery, with a vintage twist. I found two particular favourites:
These rather good Sticky Notes come in a fancy tin and cover every eventuality. From a simple to-do list, to a reminder, and even a day by day note. They look quite small, but I love the variety. Sadly, they are out of stock, or I would have been quite tempted.
I would be more likely to suggest getting a blog rather than a Travel Notebook, but if you’re going to do it manually, I love this one. It reminds me of the song “New York -London -Paris -Munich, everyone’s talking ’bout…”
Thinking about it, it’s probably not a good idea to take this book otherwise I’d get Pop Muzik stuck in my head and be singing it under the Eiffel Tower.