Maren, do you live near Oslo?
In that case you could drop by the spa 'The Well'. Its encouraging nudity, but most people hide behind shawls and blankets, so you can easily create as many 'accidental nudity' scenes you like, going all the way to walzing around stark naked (which is allowed, but barely anyone do - only dutch and german tourists
.
If you'd like to really push yourself you could go for the moroccan (i think) Rhassoul 'ritual' - you're suddenly req'ed to strip naked i a mixed group and put clay on your entire body.