The scratch map.
It'll help her keep track of where she's been.
It'll look nice on his wall, no matter where he is.
The scratch map, $17 on Amazon.
This post features offbeat affiliates, meaning that if you buy something featured, you'll be financially supporting this site's mission of bringing awesomeness to readers everywhere.