Girlfriend is a massage therapist. She gave me my first hot stone massage. The idea of hot rocks (in almost boiling water!) kinda scared me at first, but it was really, really nice.
I've also been to Massage Envy. They're priced pretty cheaply. My massage was good, but that really depends on who does the work.
"Honey, do I get a happy ending?"
"No."