I am surprised your children are still willing to be walking advertisements for places they have visited

.
Get a big world map, hang it up on their bedroom wall, or family room, and mark where they've been with pins or stickers.
Or, sign them up on tripadvisor and let them mark their own travel maps.