Here's an article worth perusing, "Eight places every woman should go." One of them is a few blocks from where I live, the Russian banya, and I've been there!

http://travel.news.yahoo.com/b/rolf_potts/20070219/rolf_potts/rolf_potts22400