I document my travels in a pocket-sized Moleskine cahier. I have one for each country I've visited with memories, notes and sketches from my trip. I just might have to switch to using these Mapbooks by Contexture Design. They're made from 100% recycled paper and the cover features a unique map.
(found via bltd / image via Contexture Design)