Trapani (Sicily), Italy

Perched on a low-lying, palazzi-dotted promontory on Sicily's western coast, Trapani reveals a hint of its medieval past in its historic core's tightly knit maze of narrow streets. The rebuilt 14th century Cathedral of St. Lawrence and the grand Sanctuary of the Annunciation, which holds a fascinating regional museum, are nuggets well worth a visit. Wandering the Villa Margherita public gardens makes for a relaxing afternoon.