Go there every year for a few months. Best place is Corralejo, miles of naturist friendly beaches and stone circles to shelter from the wind (and other things!) Lots of great nightlife, bars and restaurants.
You walk out of the back of the hotel straight onto the naturist beach, no need for clothes. You can also walk naked out of the front of the hotel and walk down the street, even go for a naked beer in the pub