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.
All The Buildings In New York by Anthropologie Multi One Size Gifts
was always looking for a use of globes - Hanging globes for either an office/travel room or as a mobile above a baby's crib. I also like whatever is going on in the background with the papers on the wall.
"I was born very far from where I'm supposed to be, so, I guess I'm on my way home." New York City Quotes.