How about framing a beautiful picture of them from their dating days? Or a gift certificate to a nice restaurant?