Rather than things for the house or for them, I think it should be something pretty, personal, and timeless just for her. A sweet perfume? An elegant clutch purse? 72 and a first time bride? She needs to feel that romance and giddiness a 20 year old bride feels. Think back ... what one thing did you receive that even if you don't still have it you think of it often?