I agree with spa package or taking her away for a weekend. Sometimes an amazing experience is better than something material. BUT... if you want to go the material route, what about a nice watch... maybe Omega, Tag Huer or Rolex? I think a watch is nice because you wear it everyday and look at it all the time, so it is a constant reminder of the giver.
Hybrid Mode
