It features a beach of striking black sand with crystal clear waters and is not far from Fuerteventura Airport.