Will be hoping to go back in March, wish it was sooner! Can reccomend a friendly little complex 15 minutes away from the centre of Corralejo, about 8 apartments and a handful of villas sharing a pool, sauna and hot tub with a separate clothes optional sun terrace,no children outside of school holidays so very peaceful. Apart from the beache by the dunes in Corralejo, look at El Cotillo, lots of small lagoons and quier beaches just outside a little fishing village. If you want more info let me know. Have fun!
I recommend Maspalomas in Gran Canaria too. I've been going there since 1995 and have tried to live there twice. The beach is huge and the middle third an official nudist beach. The town is not much to look at, but some of the hotels have nude sunbathing areas and others nude health spas. There is also a small, but excellent nudist apartment complex called Magnolias Natura, I've only been for day trips because it's too expensive for me. They also hire a cabin cruiser for a weekly "nude cruise" which was the highlight of my holiday there in 2005. If you want any more information email me.