Dann bleibe ich mal bei meinem Kanaren Vorschlag. Was die Temperaturen angeht,so sollte es passen. Welche Insel am besten gefällt ? Ist Geschmackssache. Ich mochte Lanzarote.
Ansonsten... ich war Ende Oktober / Anfang November auf Zypern. Tagsüber T-Shirt Wetter, alles perfekt. Wenn's dunkel wurde, kam allerdings kühler Wind auf.
Sehr gut passen würden auch die Kapverden was Temperaturen angeht und Flugdauer passt so gerade noch zu euren Wünschen. (6 / 6,5 Std.)
Schaut es euch doch mal an.