I think framed maps would be a great gift for Anthony. Not hearts -- but maybe wrap a square canvas in the map or just get some matching frames with mats -- and get a US atlas at the book store and frame all the places he has lived.
Using Driftwood for a Beachy Christmas or Limb for a Cozy Cabin feel & Removable Command Strips to Hang Temporarily Anywhere_Great Way to Display Christmas Cards or Christmas Bulbs Brightened by us(Diy Photo Display)
souvenir case: Remove the back of a shadow box frame and cut a map to fit its dimensions. Glue the map to the backing, Let dry. Tape, glue or pin shells, photos, tickets and other trinkets on top of the map.