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.
Love this - use maps from places youve lived or visited! Great idea for our vacation maps. but handwrite the name of the place next to each one