We love paper. Small, interesting bits of different papers, envelopes, patterns, cards--heck, we even save our Muni Fast Passes each month! This Library Travel Journal not only feeds our paper fetish, but even helps to contain it in a logical form--a collage notebook of sorts.
Present and Correct, our new online obsession, offers this great Library Travel Journal that is full of envelopes and different types of paper. We actually saved the paper that a vintage map we bought in Florence was wrapped in, so we're definitely in class of those who appreciate this sort of thing.
This seems like the perfect type of journal to bring on a trip---you can write all about your adventures as well as tuck away all of the little treasures you find along the way.