OK, these are real suggestions:
-Perfume (one that she doesn't already have)
-Thong, not granny, panties from Victoria's Secret (the "5 for $25" or whatever that they usually have)
-Spa certificate for a massage or a facial (no, not that kind of facial )
Good luck!