My first experiance of social nudity was in Amsterdam - I was working on a 3 month contract and joined a local gym.

After having a workout, decided to use the Sauna, firstly with a towel wrapped around me, and then the aerobics class turned out and the sauna was suddenly full of naked females. And then some chaps joined in - again naked, and so the Brit finally removed his towel, and I was hooked in terms of how librating it was and the fact that it was so normal.