One of the best gifts I ever gave (based on partner feedback) was a small "coupon book" that was hand-drawn with cute things like:
- Full service 20-min bubble bath
- 20-min neck n' shoulder massage
- Breakfast in bed
Good luck. I'm still living dangerously and have not purchased a gift either.