There is a club at Los Rodeos called 'Real Aeroclub de Tenerife' I think. Spoke to them when I was out there in 2000, they spoke far better English than my Spanish and charged about £85 ph for a Warrior or Tomahawk. Never got round to doing any flying though.....sun, sand, San Miguel!!
There was also a very short and tatty looking strip with a couple of microlights on near to Bahia Del Duque a few miles outside Las Americas...maybe the banner towing Cessna operates from there?