Ich würde auch die Kanaren empfehlen, mein Favorit ist La Palma. Die Gegend um Los Llanos ist für mich der ideale Ausgangspunkt um die Insel zu erkunden.
Die Reise würde ich selbst organisieren, jetzt schon nach günstigen Flügen suchen, nettes Ferienhaus mieten und unbedingt ein Leihwagen.
Glaub' mir, die Insel heißt nicht umsonst La Isla Bonita. Die Vegetation ist fast tropisch. Das Problem mit dem Wind hast du auf der Sonnenseite der Insel auch nicht.
Ach ja,bloß nicht nach Puerto Naos, der Ort ist eine einzige Bausünde!
radlfan