madère fin avril ou fin octobre?

bonjour, je souhaiterais réunir qqs uns de vos témoignages et expériences concernant Madère... nous hésitons entre le fait de partir fin avril ou fin octobre....car c'est pour nous les vacances scolaire de printemps ou de toussaint.... comment est la végétation fin octobre? "grillée" comme on dit ou encore verdoyante?, la temp. de l'eau et des piscines? la temp. extérieure en journée?. Je vous précise que nous aimerions nous ballader un peu mais que nous sommes aussi des adeptes du repos!!! et que nous ne craignons pas trop l'eau fraiche (sauf peut etre en dessous de 20°!!), enfin dans quelles régions trouve t'on des plages de sable? y a t'il plus de monde fin avril ou fin octobre? et...... des conseils sur des voyagistes à recommander ou à éviter? merci à tous d'avance...
cathy