Love this idea!! Keep track of places you have visited as a couple on a map. (This couple changed colors from back to yellow when they added a baby. You could even add a third color when a second child is added to the family.) We'd need a world map!
YES.Lay a world map over 3 canvas (foam core would be cheaper), cut into 3 pieces. Coat each canvas with Mod Podge and wrap the maps around them like presents. Let dry and hang on the wall about 2" away from each other. Then add pins to all the places you've been.