Go get her a Patek 24. It has diamonds, available in gold and best of all, it's quartz. Ladies love quartz (don't ask why).
I got my wife a Patek 24 in SS and she was delighted. More so than the Omega Aqua Terra auto that I bought for her 3 years ago.
If your lady is not a WIS, pretty gold and diamond watch in quartz is the way to go.