It seems naturists are really welcome on Canary Islands. Right next to the airport of Arrecife there is a quite long nudist beach
with very soft dark sand, Playa Guasimeta. Airplanes take off just along the beach, but this gives it charm of its own.
So, if you can’t wait to stretch out and get naked after the flight, just go there and relax on the sand. It’s also a short bike ride from the city.