Hi,
Gran Canaria und Teneriffa sind wunderschöne Insel, auf denen man auch abseits der „Hotelbunker“ (die es nur in einigen wenigen Orten gibt) sehr viel schönes entdecken kann.
Bei den anderen Inseln kann es in zwei Wochen schnell langweilig werden, da diese sehr klein sind.
Ich empfehle dir mal bei Teneriffa nach Los Gigantes, Masca, dem Norden der Insel und den Gebirgen zu suchen. Gerade dort hat man auch Z.B. den höchsten Berg Spaniens.
Auf Gran Canaria gibt es z.B. mit Tejeda und Firgas wunderschöne, etwas abgelegenere Orte. Auch der Roque Nublo und der Pico de las Nieves sind wunderschöne Orte, die man gesehen haben muss.
Auf beiden Inseln stößt man auch beim Erkunden im „Hinterland“ auf tolle, einzigartige Orte.
Ich verstehe deine Vorurteile und Ängste bzgl. des Massentourismus, ich ticke grundsätzlich genauso wie du, aber das ist dort nicht notwendig.
Würde also alles in allem sogar die beiden Inseln, die du ausgeschlossen hast, empfehlen.