A cruise or a trip/vacation somewhere would be a really good idea. Like mentioned both take advantage of it, and make great memories. IMO something like that is WAY better then some lame piece of jewelry that will just shine on her wrist or finger or neck.