Tipps zu Gran Canaria:
Route Maspalomas - Fataga (Dattelpalmen) - San Bartolomé - Tejeda (rund um den Roque Nublo) - Artenara (Höhlenwohnungen) - Embalse Candelaria (Wald) - Barranco de Aldea (Schlucht, Greifvögel) - San Nicolàs - Mogán - Puerto Mogán (Fischerhafen, schon ziemlich touristisch, aber noch nett). Besuch des ornithologischen Parks Palmitos lohnt (auch Kakteen).

In Las Palmas gibt es auch genügend Nicht-Pauschaltouristen-Hotels/Pensionen - wahrscheinlich aber nicht billig.
Versuche dich mal über Pensionen in den Bergdörfern San Bartolomé, Tejeda und Artenara zu informieren. Kenne selber Gran Canaria allerdings auch nur als Pauschaltourist (mit ausgeliehenem MTB Südwest-Teile abgefahren).