Just start working on your self-confidence :D

Spa/Sauna Stories

hxxp://welderbeth.com/2013/01/17/my-korean-spa-experience-the-beauty-of-nudity/

hxxp://brittanyjoybuchanan.blogspot.com.au/2013/04/brittany-goes-zen-korean-spa-edition.html

hxxp://www.itskatslife.com/2013/03/korea-spa-in-the-buff/

hxxp://www.sotaissexy.com/a-lesson-from-the-naked-spa/

hxxp://www.sotaissexy.com/i-had-a-dream/

Spa/Sauna Stories

hxxp://2013europeanfootsteps.blogspot.com.au/2013/04/nude-bathsscarred-for-life.html

hxxp://www.heelsfirsttravel.com/2013/04/09/how-my-trip-to-singapore-led-to-my-first-nude-swimming-experience/

hxxp://www.madmumof7.com/2013/03/naked-spa.html#.Ug990dJHK8A

hxxp://cherylhoward.com/2012/09/04/an-expats-account-of-getting-naked-at-a-german-spa/

hxxp://monkeysandmountains.com/german-sauna

Spa/Sauna Stories

hxxp://erikaspantry.wordpress.com/2012/11/24/the-naked-truth-the-jeju-spa-experience/

hxxp://travellearnlove.wordpress.com/2012/09/19/a-day-at-the-spa/

hxxp://dawns-rant.blogspot.com.au/2011/02/naked-sauna.html

hxxp://boahbayern.wordpress.com/2013/02/27/inside-the-nude-german-sauna/

hxxp://www.chickadvisor.com/article/a-trip-to-the-korean-saunas-aka-the-naked-incident/

Am I the only one skeptical or dirty enough to think that the teacher was getting off on this?

Sensory Deprivation Chamber
 

Some stories about sensory deprivation chambers, which are used in the nude.

radarproductions.org/what-to-do-in-new-york-if-youre-there-for-four-days-and-youre-me/
slate.com/articles/life/anything_once/2013/05/sensory_deprivation_flotation_tanks_i_floated_nake d_in_a_pitch_black_tank.html
xojane.com/newagey/sensory-deprivation-flotation-therapy

do you have any advice for finding stories like these on the web?

I've read what you posted, keep em coming...great stuff! :):)

A few more
 

Girl sees a "hot guy" in a naked spa:
hxxp://leanfurther.blogspot.co.uk/2013/07/the-naked-truth-about-baden-baden.html

Woman in hot tub surprised by a real estate agent:
hxxp://andrawatkins.com/2013/11/16/im-naked-and-not-famous/

Girls caught out by flannel etiquette in a Japanese spa:
hxxp://joannhornak.blogspot.co.uk/2013/08/co-ed-naked-spa-hopping.html

American girl enjoys a co-ed sauna until American men arrive:
hxxp://pdxxcollective.com/2013/12/03/lessons-from-a-swedish-co-ed-sauna/

Girl is uncomfortable in a Turkish Hammam (possible re-post):
hxxp://youngadventuress.com/2013/03/istanbul-turkish-bath.html

Same girl has an ENF moment on the beach.

hxxp://youngadventuress.com/2012/06/topless-in-san-sebastian.html