Korean 찜질방 (jjimjilbang, or sauna)
I stood staring into my empty locker wondering when, andwhere I was suppose to disrobe. It took five minutes of failed eaves dropping for me to just take off my clothes and follow the other naked ladies into the sauna. I unfolded my towel only to realize it might cover one boob.
Three hours later I was casually hopping from cold bath to steam room to full body scrub. The novelty of being embarrassed wore away fast. Korean saunas are cheap ($7-$11), open 24 hours, relaxing, and a great way to be the only naked foreigner in a room.