The Portugiesen sagen "Abril aguas mil", was soviel bedeutet daß es im April tausendfach regnet. Ich lebe seit mehr als 30 Jahren in Lisboa und kann das bestätigen. Wie bereits vorab von "Tauss" angeregt, eignet sich der April allerdings für Ausflüge und Besichtigungen. Es gibt durchaus schöne und sonnige Tage im April, an denen man am Strand sitzt und auf's Meer schaut; allerdings weniger vom Meer auf den Strand! Die Wassertemperatur liegt bei ca 15 Grad
Die Algarve ist im April wettermäßig etwas stabiler als die Küste von Lisboa. Madeira bietet keinen Strand nur die vorgelagerte Insel Porto Santo. Ich persönlich liebe die Monate April bis Juni, da alles noch ruhig und beschaulich ist. Im Juli und August ist es zu voll, laut und nervig. September und und Oktober sind ebenfalls wunderbare Monate für einen Besuch in Portugal.
Solltest Du Dich für die Algarve im April entscheiden, könntest es sein, mich mit einem dicken Buch am Strand zu treffen. Wünschen Dir eine wunderbare Zeit, viel Spaß und gute Erholung.