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. So if you can’t wait after the flight, just go there. As you can imagine airplanes take off just along the beach, but this gives it some kind of charm as well.