Went there myself a few years back but I had to join the bucket and spade brigade on a charter, still I did get the jump seat on the way out.
Iberia have a scheduled offering via Madrid probably on an old 727. If you can get to another of the islands Binter offer inter island flights.
I flew to Teneriefe and back with them on a CN235 using Los Rodeos airport to make the trip more interesting.