I haven’t got many experiences I could write but might it might be fun!

Maleme, western Crete, has a long beach which is never busy - there’s a designated section, but some go naked anywhere
Corralejo, Fuerteventura - it did have a breeze sometimes, and as people like Germans take the family - this lad felt a bit embarrassed
I’ve tried Maspalomas dunes south Grand Canaria and it was really hot in both ways!