Fuerteventura without doubt has some of the finest beaches for naturist sunbathing in Europe.  But where else do you go for naturist sunshine?  My wife & I have also been to mainland Spain, Mallorca, France, Greece, as well as the Caribbean.  Apart from Fuerteventura, our favourite maybe is Vera Playa in Spain - not a great beach perhaps but a fabulously laid-back area.

Where are your favourites?