Naturist holidays on Fuerteventura

Corralejo Dunes 

The dunes extend about 8kms and most of it is naturist once away from a couple of hotels.
Playa El Cofete 

Nudity is acceptable anywhere on this 14km beach. Access requires a 20km drive along unpaved roads.
Playa Lagoon 

Naturists sunbathe amongst the dunes and walk in the quieter areas of the lagoon. Kite surfing in the lagoon is popular here.
Playa Butihondo 

Nudity is apparently common away from the adjacent resort complexes.
Playa de Sotavento de Jandía 

An expansive beach with ample sand and many huge dunes. Nudity is possible along most of the beach.