Die Kanaren sind für eine einfache Antwort auf Eure Frage viel zu komplex, jede Insel hat mehrere verschiedene Subregionen mit ganz verschiedenen Landschaften, Orten und Klimazonen. Ich war zwar schon auf allen kanarischen Inseln, glaube aber, dass ich trotzdem oft nur punktuelle Eindrücke mitgenommen habe, auch weil die Jahreszeiten auch eine Rolle spielen!
Wenn Ihr im 1. Quartal reist, würde ich den Süden von Gran Canaria bevorzugen, im 2. Quartal kämen auch Fuerte und la Palma in Frage. Aber das sind wie gesagt ganz persönliche Eindrücke.

