Yesterday, went to the Russian/Turkish Baths in the East Village. It's really a bit of a timewarp, but very interesting. For $26, you can stay as long as you like and use one of the three types of sauna, freezing cold pool, sun deck, etc. I did the whole russian sauna/cold pool cycle a few times and got myself a massage. Very relaxing.