Location: Estepona, Spain
Address: Carretera de Cadiz, Km 151
Website: costanatura.es
Fully Nude? Yes

Created in 1979 as the first naturist destination on Costa Del Sol, Costa Natura is now a bustling resort, with a large condominium complex, all shiny contemporary architecture. Now that the word is out, it's one of Spain's premier naked holiday spots. One look at the gorgeous, grey-sand beach of Arroyo Vaquero and you'll understand why. You can take a break from enjoying the view of women in all their glory to gaze at the palm trees, or enjoy one of the resort's many jacuzzis. If you look out into the water, you can see Morocco.