The charming 4-star hotel Quinta Bela São Tiago was originally a traditional Madeiran Manor House built in 1834.