Some women protest, as do most men, but a massage is a wonderful, wonderful gift. Especially if you scheduled it in January or February. You don't realize just how stressful the holidays/end of year are until someone rubs out all of the stress of the day. The best spa experience I ever had was when someone made a facial appointment for me and I didn't know until about 15 minutes before. The element of surprise upped the ante and adding to the joy of the experience.
In Des Moines, I like East Village Spa. Right before we got married, I had an amazing massage at Twin Image in Iowa City. When I lived in Minneapolis, I had some great massages and facials at New Reflections.
Image from naute.com