Horta, Azores, 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. You’ll find the coolest bars, galleries, restaurants and stores in this hip enclave of the city, so pull up a chair on the Rua de Santa Maria, order yourself a glass of Madeira wine, and watch the world go by.