Come to Lausanne in Switzerland, we have a great sauna with a "libertines" eveninge every Wednesday for men and women, and men's nights other days. There must be good places in Copenhagen. I went to a normal gym there when on holiday and most of the other patrons were completely naked in the changing room, with the classic Scandinavian indifference to nudity. So how did it go? Good trip? naked fun?