Happy Valley Spa
31 West 46th, 3rd FL, New York, NY 10036
Happy Valley has been my place to go for some time. It's been excellent massages and when I go regularly I have no pain, am more flexible and just generally feel much better.
I'd also mention that I've had massage therapists in the past who, after you become a regular, start to cut the session short by a few minutes or don't work your muscles as vigorously. That's not them, they consistently performs at a high level.