Hallo Conrad,
ich war im Juni auf den Azoren und denke auch, März kann kritisch werden. Wir haben aber eine Frau getroffen, die dort im März bestes Wetter hatte, aber man kann sich nicht darauf verlassen.
Es ist toll dort zum radeln, sehr nette Leute, gutes Essen, tolle Landschaft, aber nichts für Flachlandtiroler. Toll war eine Tour durch Pico, über den menschenleeren Bergrücken auf 1000m, mit Blick zu mehreren Inseln rechts und links. Auch Faial war klasse und Sao Jorge, wobei man da unbedingt wandern sollte. Es gab 1997 noch kostenlose Campingplätze, allerdings nur mit kalter Dusche, dafür konnte man morgens Delphine vorbeischwimmen sehen.
Was im Winter auch toll und nicht so teuer, sind die Kanaren.
El Hierro oder La Palma würde ich empfehlen, Gomera finde ich nicht so radtauglich, da man fast immer nur Stichstrassen an die Küste hat und es auch recht unübersichtlich auf den engen Strassen werden kann.
Viel Spass im Urlaub,
Claudia