The Aqua Dome has an impressive collection of saunas – but all are mixed (for both gender) – and unless you agree to be completely nude you are not allowed in.

http://www.aqua-dome.at/