Travel company TUI recommends staying in the capital, Funchal, to experience a mixture of colonial buildings, churches, and laidback squares. In the old town the narrow streets are full of wine ...