I love Elmwood spa. Usually get good masseurs and impeccible service. You wouldn't imagine they have such a big and quiet place in the heart of the city.
Good couples massage, pool, hot water jacuzzi and the women's changing room has everything you would need (including straighteners).
They give you free birthday lunches (though all nonvegetarian items are additional $) which is pretty decent. And on every third visit within a certain period, you get lunch too.
They've recently increased prices by a bit, but it's still at par with many other spas in the city.