Vera Playa, Costa de Almeria, Spain
Wild camping co-ordinates: 37.230555,-1.797287 (main naturist area south down beach)
Vera Playa, a short drive up the coast from Mojácar and the fishing port of Garrucha, is probably Spain's biggest naturist resort. It began almost thirty years ago when Camping Almanzora set aside part of its site for naturists: more and more of their customers were stripping off on the beach next to it. In those days it was in the middle of nowhere.
Today, the au naturel resort consists of a 4-star nudist hotel with more than three-hundred rooms, and two thousand privately owned apartments. The naturist beach is over 2km long.
Unfortunately, Camping Almanzora closed last year to make way for more development. However, there is some wild camping at the naturist beach - the pics below were taken in September.
Since the closure of the naturist site, I've heard that nearby textile Camping Cuevas Mar ( http://www.campingcuevasmar.com/b2_en.htm
) might allow very discreet nude sunbathing. However, check first if it's an important requirement.
Google for more info about Vera Playa.