Mario Badescu offers excellent services at reasonable prices.
Skip the 'trendy' places like Bliss. Not worth it.
I also enjoy Oasis. I take Yoga there, and they have a full spa. I've a massage there a few times, and it was very therapeutic.
"Two drifters off to see the world. There's such a lot of world to see. . ."