When I lived in New York, I discovered these Russian & Turkish Baths in East 10th Street. Great for a platza treatment - plus, you'll run into the world and his wife there.