Personally, I'd add the month and year they went.
image life blessons
Not sure about the cork...maybe a painted board with the world map?
image Design Love Fest
Kinda like this guy, but the world?
Kacee might go for this one! Maps as mats for pictures of her and Bobby different places. Really cute and she LOVES pictures.