Bonjour,
mon expérience est relativement limitée sur Madère puisque mon séjour n'a pas excédé 1 semaine fin Mai 2007 mais c'est mieux que rien...
donc effectivement à Madère on peut trouver à la fois la grouillante Funchal et des coins totalement paumés...
à éviter sur tes critères, le sud/sud-est de l'île, mais Funchal est néanmoins intéressante. Je conseillerais alors des coins à l'ouest comme Faja da Ovelha ou Paul Do Mar ou plus au nord.
Attention ! l'île volcanique de Madère n'offre quasiment aucune plage (sinon direction Porto Santo), les falaises vertigineuses sont à apprécier. Plongée possible. Mais l'attraction principale réside dans les centaines de km de levada, ces canaux qui courent à flanc de montagne, facile pour randonner partout...
Bon voyage