Danke für die Antworten!
Wir haben uns daraufhin doch eine feste Bleibe gesucht, ein nettes "Landhaus" auf
http://www.ecoturismocanarias.com/grancanaria/de/
Kann ich nur empfehlen, sehr übersichtlich gemachte Seite!
(Den Tip habe ich auch aus diesem Forum, danke dafür!)