Funchal, Madeira, Portugal
Known as the ‘Pearl of the Atlantic’, the volcanic island of Madeira is bursting with exotic colors. The capital city of Funchal is a place to lose yourself in old alleyways, street cafés and pretty squares. See Gothic and Romanesque styles blend at Funchal Cathedral; explore the Contemporary Art Museum, which is housed in the mighty 17th century São Tiago Fortress; or join the locals in the Mercado dos Lavradores, which is adorned with beautiful hand-painted tiles. In the evening, check out the funky Zona Velha.