Petits Restaus sympas ?

Bonjour,
Nous avons découvert l'île l'an passé dans le cadre d'un séjour organisé. C'était tellement super que nous y revenons en août mais en solo ! Nous sommes à la recherche de l'authenticité de l'île.
Connaissez-vous des restaus sympas où l'on pourrait profiter de la vraie cuisine madérienne traditionnelle (et non pas celle réservée aux touristes !) à prix raisonnable et ainsi cotoyer les habitants ?
Merci pour toutes vos réponses