I'm planning to spring for a couples massage for us on our honeymoon. It will be meaningful because I know that my fiance loves "rubbies," and he will need to relax as much as I do after all the wedding stress is over!
It's not that expensive either- about $150 plus tip.