To the first-time visitor, Palermo is a city of ever-changing character. An abundance of dusty museums, Arabian domes and flourishes of baroque splendor jostle with boisterous markets, chaotic traffic and oppressive summer heat. The Sicilian hotspot is a noisy, polluted, often dangerous, but always fascinating city. Don't miss marvels of Arab-Norman architecture, such as 12th-century Palazzo dei Normanni or San Giovanni degli Eremiti. Ask your hotel to arrange cabs and negotiate fares before setting off.

Mainstream tourists haven’t discovered San Vito lo Capo yet—so if you’re looking for a low-key, authentic Italian beach break, now’s the time to book your trip to this seaside Sicilian town. The weather is best in the summer months, but foodies might want to wait till September, when San Vito lo Capo hosts its annual Couscous Festival.

Though Cefalu is considered one of Italy’s finest resort towns, there’s more to do than just swim and sunbathe. The seaside spot, poised on Sicily northeastern coast, is equally celebrated for its Norman cathedral, medieval old town, archaeology museum, and seafood-heavy fare.