Although I grew up in a home where nudity was no big deal, my first public nude experience was when I was in the Army. My Sergeant Major gave me a pass to a place in Berlin called the Blub, which had a water park for the textile side, and multiple saunas on the FKK or nudist side.
Not knowing what to try first, I accidentally went into the sauna. At first, I saw a nude woman, and thought that I had made a major mistake. But then, I saw all kinds of nude folks, men, women, and whole families. They also had a small grassy area just for laying out, nude of course. That was back in the 90s, and I've been hooked for life. After that, I started looking for all the FKK sites that I could find in the city.
I started going to Lake Wannsee, where they actually imported sand for the beach from the North Sea. Later, I was transferred to Munich, where I not only found the Englischer Gartens, but also several lakes in the area. Maybe it's because the Germans were the founders of the nudist movement, but because they're so cool about it, I've been a nudist ever since, and I can't wait to go back some day.