Setting sail from the Maltese capital of Valletta, we steer a course for Trapani in Sicily. A former Carthaginian naval base, its long timeline embraces Roman occupation and a flourishing medieval period, as its charming, maze-like center attests. Stop in a trattoria for fresh seafood and Marsala wine or visit the nearby salt flats to marvel at the flamingos. Our next stop, Cagliari, introduces us to another Italian island, Sardinia, renowned for its archeological wonders, gorgeous beaches, and UNESCO-recognized folk traditions. Venture to verdant Monte Urpinu Park for awe-inspiring views over Cagliari and enjoy the elegant buzz of the Marina district. Then onwards we go to our final destination, Civitavecchia, gateway to Rome.