Maybe a night at a golf resort/spa. Play a round of golf with her then go for his and her spa packages?

Diamonds really are a sure thing as well.