La Valletta to Civitavecchia (Rome)

Founded by the Knights of St. John in the 16th century, the sun-kissed capital of Malta maintains much of its old-world charm, with honey-hued buildings, original bastioned city walls, and beautiful Baroque architecture. Take in the historic details as you explore the city’s cobblestoned streets, stopping to snack on golden, ricotta-stuffed parcels of pastizzi and qassatat. Don’t miss the wonderfully ornate interiors of St. John's Co-Cathedral, where Caravaggio’s masterpiece, The Beheading of St. John the Baptist, sits on display in the Oratory, and soak in sweeping views of Valletta’s Grand Harbour from the pretty Upper Barrakka Gardens.

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.

The ancient capital of the Western World and the centre of Christianity for nearly 2,000 years, Rome provides an inexhaustible feast of historical and cultural landmarks to explore. Visit the ruins of the Forum and the Colosseum, view the splendours of the Sistine Chapel, throw a coin into the Trevi Fountain or climb the Spanish Steps, once the heart of Rome's Bohemian Quarter.

Don't forget to treat your taste buds to the delights of authentic Roman cuisine, which is as captivating as the city's ancient wonders. Indulge in creamy gelato, savour the perfection of al dente pasta, and relish the thin, crispy crust of Roman-style pizza. Buon Appetito!

Many passengers use Civitavecchia as a stepping stone to the ancient wonders of Rome, which are a mere hour or so away by train or road. But with its pretty piazzas, strollable seafront promenade, and bustling open-air markets, the historic fishing port is a destination unto itself. Highlights include the impressive 16th-century Forte Michelangelo, built to defend the harbor from pirate raids; the mineral-rich Ficoncella Thermal Baths, beloved by locals and visitors alike; and the beautiful Baroque architecture of Cattedrale di San Francesco and Santa Maria dell’Orazione. Don’t leave without sampling the fresh, local seafood, preferably washed down with a glass of crisp Frascati.