I've been married less than a year - so take this as you will. I like the massage idea, but it might be better coming from you - go to the library/internet, read up, buy some oil (in a scent you know she would like), turn on the music, dim the lights etc etc - and spend some time pampering her yourself! (Cheaper too... and it would probably mean more.)
Good luck!