Funchal, Madeira

Funchal is the capital city of Portugal's Madeira archipelago. It's backed by hills, and known for its harbor, gardens and Madeira wine cellars. The centuries-old Funchal Cathedral, which mixes Gothic and Romanesque styles, is notable for its carved wooden ceiling. Fronting the harbor is the São Tiago Fortress, built in the 1600s. It now houses the Contemporary Art Museum, with a large collection of Portuguese works.