Wem ein Bikini oder eine Badehose noch zu viel Stoff beim Sonnenbaden am Strand und beim Schwimmen im Meer sind, kann theoretisch überall auf Mallorca nackt baden gehen, solange sich niemand anders davon belästigt fühlt. Es ist nirgendwo ausdrücklich verboten. Trotzdem gibt es nur etwa ein Dutzend offizieller Strände bzw. Teile davon, die sich als Plätze für FKK-Fans herausgebildet haben.
Einer der größten FKK-Strände ist der Naturstrand Es Trenc im Süden Mallorcas. Auf dem weitläufigen Sandstrand mit seiner unbebauten Küstenlandschaft trifft man sowohl auf verhüllte, als auch auf hüllenlose Badegäste, denn er zählt auch zu den bekanntesten Naturständen der Balearen-Insel. Deshalb kann es hier im Sommer richtig voll werden. Die kleineren Nachbarstrände Es Pregons Grans, Es Pregons Petits, Es Caragol (nur durch einen langen Fußmarsch oder per Wassertaxi zu erreichen) und Es Carbo werden fast ausschließlich von FKK-Badegästen besucht.
FKK-Fans, die gerne unter sich sind, baden am Platja del Mago, dem mittleren von drei Stränden in der Bucht von Porto Vells. Der nur etwa 20 Meter lange Strand war der erste offizielle FKK-Strand auf Mallorca und ist noch heute sehr beliebt. Wenn es am goldgelben Sandstrand keinen freien Platz mehr gibt, hat man noch die Möglichkeit sein Handtuch auf den umliegenden, flachen Felsen zu platzieren. Bevor man sich für den Platja del Mago entscheidet, kann man sich ein Bild davon im Film „The Magician“ machen, der hier 1967 mit Anthony Quinn gedreht wurde.
Das erste Hotel auf Mallorca, in dem sich die Hotelgäste hüllenlos an den Pool legen müssen, wurde 2003 am FKK-Strand Sa Canova am Südostrand der Bucht von Alcúdia eröffnet. Das Aparthotel Naturplaya Sa Punta de s´Estanyol hat sich vollkommen auf die Freunde der Freikörperkultur eingestellt – nur im hoteleigenen Restaurant ist Kleidungspflicht. Der zwei Kilometer lange Sandstrand ist bis zu 30 Meter breit und wird größtenteils von FKK-Badegästen genutzt. Nur im westlichen Teil des Sa Canova, wo sich auch die Surfer treffen, wird verhüllt. Vom Hafenort Colònia de Sant Pere kann man sogar einen FKK-Katamarantörn buchen. Mit bis zu sechs Personen segelt man zu den schönsten Badebuchten Mallorcas.