Hotel da Vila
This hotel pulls you in as you walk past with its simple charm which spills out onto the street. Formerly the town’s prison, it is now an attractive, rural-chic option close to the beach in what is considered to be the sunniest part of Madeira.