Das Reiseziel Algarve erfreut sich bei FKK-Touristen aus aller Welt zunehmender Beliebtheit. Das außergewöhnliche Klima und eine Küste mit langen Sandstränden und kleinen, zwischen Felsen versteckten Buchten tragen ihren Teil dazu bei, dass sich Naturisten wohl fühlen können.
Es gibt etwa zwanzig Strände an der portugiesischen Südküste, an denen Sie Sonne und Sand problemlos nackt genießen können. Die Praia do Homem Nu (Strand des Nackten Menschen) an der Westspitze der Ilha de Tavira, inmitten des Naturparks Ria Formosa, ist der älteste Strand, an dem Nacktbaden schon seit Anfang der neunziger Jahre per Gesetz erlaubt ist.
Sie können sich aber auch für die Praia das Adegas entscheiden, die sich in der Südbucht des Hauptstrands von Odeceixe im Naturpark Südwest-Alentejo und Vicentinische Küste befindet. Auch hier ist das Nacktbaden das ganze Jahr über gesetzlich erlaubt. Weitere Strände stehen kurz vor der gesetzlichen Zulassung.
Es gibt auch etwas abgeschiedener und schwerer zugänglich liegende Strände, an denen FKK toleriert wird und in der Regel auch problemlos praktiziert werden kann. Der portugiesische Naturistenverband (Federação Portuguesa de Naturismo) empfiehlt entlang der Algarve-Küste von Nord nach Süd bzw. von West nach Ost folgende Strände: Bordeira in Alzejur, Beliche, Zavial, Furnas (Figueira) und Cabanas Velhas bei Vila do Bispo sowie die Praia do Canavial in Lagos.
An der Sandalgarve finden sich zwei weitere Strände, an denen Nacktbaden toleriert wird: die Praia da Ilha da Armona nahe Fuzeta (Kreis Olhão) und die Praia das Quatro Águas auf der Ilha de Tavira.
Die Algarve bietet Nudisten aber nicht nur Strände. Wer gerne campt, findet in Salema, in der Nähe von Vila do Bispo, einen Campingplatz vor, wo FKK praktiziert werden darf: Parque de Campismo da Quinta dos Carriços.