Hour Building
Airway,
I am currently living in the Canaries for the summer season and having been here before a few years ago I did a fare amount of flying back then. There is an operation on Lanzarote but I don't think they allow you to hire it is just pleasure flights in a 172 but they will take you anywhere within the Canaies. As mentioned by Peb try El Berriel in Gran Canria as that seems to e the only proper GA airfield anaries unfortunately I doubt if you will actually find anyone who speaks English.
How many hours were you looking at doing??