Stress less is a great studio. They have a nice chilled-out atmosphere and the massages are great. I've had nice, soft, relaxing sessions as well as some terrific deep work. They're right by Penn Station and I've never had trouble scheduling. I highly recommend Stress less.
Pros: good ambience, convenient location, flexible schedule