Try something like this:
http://pinterest.com/pin/14636767511531515/
Have him take a pic - alone or in a group - at each place he visits.
With each place, have a map, and when he gets home, mat the picture with the map... You can also put on the mat some coins or money, ticket stubs, etc. Could be a really awesome souvie/wall hanging/gallery area.