Canaries
In March I stayed at Gran Hotel Natura in Fuerteventura. It is on the edge of Corralejo at the north end of the island with direct nude access to miles of sandy beach. The facilities are good too. Each room or apartment has a sitting room with small kitchen and balcony. There are two pools, a pool bar a restaurant, gym Jacuzzi and sauna. You can be naked there 24/7 unless you want to explore the island. I hired a car, could get from hotel to car naked and drive naked but cover was needed for some attractions (not all) and to go into town. The island is windy but has an attractive interior. Nude beaches are near Corralejo (by the hotel) and towards the south end of the island. And there was opportunity for naked hiking down a lot of the west coast.
This October I stayed in the nude village of Charco del Palo towards the north end of neighbouring Lanzarote. It was brilliant being able to walk naked around the entire village, to dine and drink naked and to walk for miles along the coastline, all naked. Again we hired a car and I drove naked. Clothes were needed for sight seeing and there are just two, fairly small nude beaches. I found the island less attractive (and less windy) than Fuerteventura but I liked the freedom to walk naked around Charco village more.