Volcanic Mount Etna and the Ionian Sea provide the cinema-worthy backdrop for Taormina, Sicily's legendary resort town. Twisting medieval streets and a second-century Greek theater add to its romantic air, which inspired the writings of D.H. Lawrence and Truman Capote. Take a cable-car to the nearby beaches or while away an afternoon on the car-free Corso Umberto I, the main shopping street. Panoramic views await those who stroll uphill behind the Church of St. Joseph to the village of Castelmola.

Once one of ancient Greece’s most important cities, today Syracuse (Siracusa in Italian) is a lively town of about 125,000 on Sicily’s southeast coast. The city overflows with amazing remnants from its long history. Romans, Vandals and Normans are but a few of those who ruled here after the Greeks. In Syracuse’s harbor, Ortygia Island (also called Città Vecchia or Old City) is the site of many of the main attractions, including the seventh-century cathedral and the Fountain of Arethusa.

Catania has been a prize of many empires over the centuries, from Greeks to Romans to Arabs to Normans to Spaniards (to name a few). But its citizens have a more dangerous enemy right in their backyard—Mount Etna, Europe's largest and most active volcano, which destroyed the city with earthquakes and lava flows in 1693. Look closely at the baroque buildings dating from after the eruption—you'll notice a creative use of lava.

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.

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.