This exclusive hotel started the tourist revolution in Madeira. It has been operating since 1891. If you have a chance to have high tea here, it's wonderful. Even Winson Churchill stayed and painted his famous landscapes and ocean views in the 1950s