There are several beaches reserved to people practicing nudist and natural sun-bathing.
Here is the LIST (with GPS coordinates):
Playa de Diego Hernandez: (28.1042568, -16.7553567)
Hippy beach (28.104068, -16.755850)
Playa de Las Gaviotas (28.5122543, -16.1769491)
Playa de La Pelada (28.057931, -16.524139)
Playa de los Patos (28.417933, -16.519352)
Playa de la Tejita (28.0311889, -16.556457)
Playa de Montana Amarilla (28.009413, -16.639685)
Punta del Puerto (28.041203, -16.709114)