Also gut, es geht also nicht um einen konkreten Ort, sondern nur allgemein...

Da würd ich sagen, Sauna ist ganz gut als Einstieg. Such dir irgend eine Therme bei dir in der Nähe raus (vorher im Internet schauen ob es Altersbeschränkung für Saunabereich gibt, wenn es eine Altersgrenze gibt, dann liegt die aber meistens bei 16 Jahren).

Im Saunabereich weg mit der Badehose, dafür Handtuch rum (du brauchst natürlich ein großes Saunahandtuch). In der Saunakabine benutzt du das Handtuch zum Draufsetzen, auf der untersten Stufe kannst du es auch mal anlassen (für den Anfang vielleicht). In den Saunakabinen ist es heutzutage so dunkel, da sieht man oft eh nicht viel, also ganz gut zum dran gewöhnen. Nächste Stufe: Dusche - nicht in die Duschkabine gehen (die es normalerweise auch gibt), sondern die offene Dusche benutzen. Wenn du dich mit der Zeit - vielleicht nicht gleich beim ersten Besuch - dran gewöhnt hast, kannst du auch mit Handtuch über der Schulter rumlaufen. Oft gibts auch Tauchbecken oder kleine Warmwasserbecken, die sind natürlich nur nackt zu benutzen. Du siehst, viele Möglichkeiten zum Ausprobieren.

Aber gerade ist ja eigentlich eher Freibad-Zeit. In Freibädern gibt es meistens (wenn überhaupt) nur eine FKK-Liegewiese. FKK-Schwimmbecken gibt meines Wissens nach in München, Stuttgart, Dresden, Hamburg (dort aber gemischt FKK/textil), die sind natürlich alle super. Es gibt auch Badeseen mit Eintritt (Langener Waldsee bei Frankfurt, Unterbacher See Düsseldorf), das ist auch alles toll. Nachteil vielleicht: an warmen Tagen kann es voll sein, das könnte für einen Anfänger vielleicht unangenehm sein, wenn die Leute relativ nah aufeinander sitzen. Derzeit mit Corona sind aber die Besucherzahlen in solchen Bädern meistens reduziert, dann wirds nicht so voll.

Die Seen draußen mit "wilden" FKK-Bereichen können etwas problematisch sein, wenn du es nicht kennst. Da gibts häufig auch Plätze, wo Leute nicht nur nacktbaden, sondern sich auch sexuell ausleben wollen. Das wäre für dein Alter nicht wirklich geeignet, da müsstest du dann entweder vorher genauer recherchieren, oder die Sache halt anschauen und wieder gehen wenn es sich zeigt, dass dort diese Richtung vorherrscht.

Qual der Wahl.... ausprobieren solltest es unbedingt, weil es einfach toll ist. In den meisten FKK-Plätzen ist es aber so, dass es wenige oder gar keine jüngeren gibt, darauf musst du dich einstellen.

Auch wenn in Frankreich (anders als viele meinen) die Sitten eher strenger sind an den Stränden als in Deutschland oder Österreich, würd ich es ausprobieren. Wenn sich der Strand füllt und du dann siehst, dass alle anderen angezogen bleiben, kannst dich ja immer noch anpassen und was anziehen. Vielleichst legst du dich besser erst mal an den Rand und nicht so mitten rein. Dann kann eigentlich nichts ernsthaftes passieren, außer dass jemand verwundert guckt.

Sollte es ein Hinweisschild am Strand geben ("plage naturiste" oder "naturisme autorisé"), dann ist es ganz sicher kein Problem. [Wenn aber "naturisme interdit" auf dem Schild steht, solltest du vielleicht doch erst mal warten was die anderen so machen.]

Oft kommt es bei so inoffiziellen Stränden ja auch darauf an, was die ersten Strandbesucher so machen. Wenn die ersten bekleidet bleiben, dann kann es sein dass die nächsten, die kommen, sich dann auch nicht ausziehen, weil sie sich unsicher sind (selbst wenn sie es eigentlich gerne machen würden). Das ist bei Stränden mit wenig Stammpublikum und vielen Touristen durchaus nicht ungewöhnlich. Diese Überlegung spricht ganz klar für Ausziehen, sonst kann es sein, dass du dir selbst das FKK-Vergnügen zunichte machst.

Im Herbst, außerhalb der Hauptsaison, ist es bei einem inoffiziellen FKK-Strand sowieso eher wahrscheinlich, dass sich das Nacktsein durchsetzt, in der Hauptsaison ist es oft zu voll, und es sind zu viele Nicht-Nacktbader ("Textiler") unterwegs, so dass sich die anderen nicht trauen.

Wo ist das denn genau? Vielleicht kann ich was zu dem Strand sagen.