There is no shortage of beautiful, historical places in Sicily, but Trapani, on the island's west coast, seems to have it all.Once the port for the Elymian settlement of Eryx, the city became a Carthaginian naval base in 260 BCE before the Romans took it over in 241 BCE. It thrived through the Middle Ages, and much of the medieval old city remains intact. Discover the historic center with its narrow alleys, small shops, and cozy trattorias. Once you've worked up an appetite, find a shady terrace and sample the morning-fresh seafood washed down with a glass of local Marsala wine. The area is one of the most important coastal wetlands, providing sanctuary to many migratory birds. Head to the salt flats at the Riserva Naturale Saline di Trapani e Paceco, just three miles from the port, where white pyramids of salt and pink flamingos create a colorful, striking scene.Of course, no trip to Sicily would be complete without a dip in the sea; surrounded by turquoise waters, pristine sands, and rugged coastline, Trapani's beaches are a delight for sun worshipers.

Cagliari, capital of Sardinia, sprawls across the hills promising awe-inspiring views for those who venture to Monte Urpinu Park. At its heart lies the historic Castello district, where a Roman amphitheater, medieval towers built by the Pisans, and a 13th-century cathedral with an intricately carved crypt sit beside the monolithic architecture of the Mussolini era. Down by the harbor, the eateries and bars in the Marina buzz with life. In Via Sardegna and Via Cavour taste local flavors such as the peppery salami mustela, salty pecorino cheese, and carta musica, a wafer-thin flatbread said to sound like music when it snaps. They all go well with a glass of cannonau or vernaccia, the island's robust wines.