Hier in diesem Text zur Algarve zähle ich 23 Plätze mit Koordinatenangaben.
http://www.nakedplaces.net/spain_portugal_6.html#algarve Bei Klick auf das rote Symbol gibt es jeweils einen Kartenausschnitt mit roter Markierung des nudistischen Bereichs und einem Symbol mit N. Bei Klick auf das grüne Kamerasymbol werden Bilder gezeigt.
Die meisten hier angegebenen Stellen sind an der Südküste. Diese ist in der Saison recht voll, weil das Klima schon fast wie am Mittelmeer ist. Viel ruhiger, aber auch klimatisch rauher und oft mit höheren Wellen ist die Westküste.
In dem Text beziehen sich nur die unteren zwei Absätze des Abschnittes Algarve auf die Westküste und der von unten dritte Absatz zeigt die auch schöne Praia do Beliche, die, so könnte man das bezeichnen, zwischen der Süd und der Westküste liegt. U.a. war ich am Praia de Vale Figueiras (vorletzte Nennung im Text) und dort waren vielleicht 2-3 Menschen pro 100 m Strandlänge (aber es war keine Hauptsaison). Etwas im Norden davon findet man ein sehr langes einsames Strandstück, auf dem man bei Ebbe 2 Km bis zum nächsten (textilen) Strand mit Zugang von der Straße entlanglaufen kann.
An der Westküste findet man darüber hinaus immer wieder Buchten, die nur mit etwas längerem Fußweg erreichbar sind, manchmal mit leichter Kletterei an der Steilküste (z.B. 37.3246, -8.8689 ; Koordinaten in das Suchfeld von G.-Maps kopieren), und die man deshalb oft ziemlich oder ganz menschenleer vorfindet. Da hatte ich damals natürlich auch textilfrei gebadet und war recht weit oberhalb der Steilküste auch so gelaufen. Man muss sich einfach in der Garte mit Satellitenbild die Region ansehen und findet immer wieder neue interessante Ecken. Hier: 37.34677, -8.84467 hatte ich z.b. FKK-Familien mit Kindern gesehen, die an dem Fluss mit flachem Wasser gespielt haben. Es ist inzwischen aber > 10 Jahre her. Deshalb müssen meine Erfahrungen nicht aktuell sein.
Viel weitläufiger waren damals die Strände am Nationalpark Coto de Doñana, westliches Andalusien, auch noch Atlantik.
Hier
http://www.nakedplaces.net/spain_portugal_2.html die Links in den Bereichen Cádiz und Huelva.
Inzwischen soll aber leider Matalascañas zu einer nicht mehr so attraktiven Touristenhochburg geworden sein. Es ist ja kein natürlich gewachsener Ort! Mazagón könnte eine Alternative sein. Von dort ist einer der FKK-Strände zu Fuß erreichbar. Ab wenige 100 m östlich von Matalascañas aus konnte man zumindest früher textilfrei an hunderten von Dünen vorbei bis kurz vor der Mündung des Guadalquivir laufen (fast 20 Km bis zu den erste Textilen, die mit der Fähre von der anderen Flussseite von Sanlúcar de Barrameda übersetzen.) Von Jerez (mit Flugverbindungen ab Ffm.) könnte man sogar in 3,5 h mit dem Fahrrad (über die Flussfähre) nach Matalascañas fahren. Mit dem Auto sind es 2 h über Sevilla.
Recht leer sind auch die >10 Km zwischen Mazagón und Matalascañas mit einer begrenzten Anzahl von Zugängen von der Straße aus, die ja zumeist 500-1000 m entfernt vom Strand entlangläuft. Bei ausreichender Vergrößerung in G.-Maps werden die Parkplätze angezeigt, teils nahe der Straße, teils weit im Gelände Richtung Strand. Dort sind nicht mehr die vielen wilden Dünen wie weiter im Osten, sondern es ist flacher. Aber es gibt auch da nicht nur die in der Webseite genannten FKK-Stellen, sondern viel weitläufige Einsamkeit.