2 semaines à Madère avec 2 enfants

Bonjour,
Nous (mon épouse, moi-même et nos 2 enfants de 8 et 10 ans) souhaitons partir 2 semaines à Madère fin juillet.
Nous recherchons un logement de type "chez l'habitant" ou petite maison ou gite un un peu à l'écart du tourisme de masse.
Nos activités principales : balades (levadas, ...), plages (plongée masque et tuba), et quelques visites culturelles après négociation avec les enfants ;-)
Nous aimons les rencontres avec les gens et les lieux.
Nous ne savons pas où nous établir et s'il serait utile de résider à 2 endroits différents pour éviter les trajets en voiture.
Enfin, nous sommes preneur de tout bon plan pour les vols.