I was in Gran Canaria yesterday with my license, for once, so we could have rented a plane together for a few hours. Unfortunately I've left already and I'm not due back for another five weeks, in principle.
I would however be interested to hear what you might find. I did see a PA28 or something very similar fly overhead Las Palmas yesterday evening. There was a thread in the Spanish forum about small plane hire in Tenerife about a month ago, which included some telephone numbers.