I always have a notebook - I have kept diaries since I was eight years old. My preferred choice is a Moleskine because they have a pocket at the back where I can keep airline tickets and my passport.