Rome (Civitavecchia) to Barcelona

Whether enjoying the street performers at the Spanish Steps and people-watching over a fine glass of wine in colorful Trastevere, or taking in the historical and architectural glory that is Rome, visitors are spoiled for choice in this truly Eternal City. St. Peter’s Basilica is a full-day outing, featuring the Sistine Chapel and panoramic city vistas for those willing to climb to the top of the dome. Other landmarks not to miss include the renowned Trevi Fountain, the Coliseum, and Aventine Hill, which provides you with a grand view of the imposing remains of the Imperial Palaces and the Circus Maximus, of Ben Hur fame.

Malta’s major port and capital, the entire city of Valletta was inscribed as a UNESCO World Heritage Site in 1980. The centerpiece is the impressive 19th century Mosta Dome, visible from anywhere on the island, with its inlaid marble floor and the gilded, carved stone flowers set around the interior dome. For a tranquil afternoon, stroll the San Anton Palace Gardens, artistically laid out in Three Villages - Attard, Lija and Balzan. Or, for spectacular vistas, take a day tour to Dingli Cliffs, which offer striking views of the sea and rugged coastline. Valetta is also a portal to day trips to nearby Mdina, with its landmark Baroque Cathedral of St. John; and Rabat, the provincial township that was once part of the Roman city of Melita, where you can explore several fascinating archaeological digs.

Travel across millennia as you visit the ruins of ancient Carthage and Tunis's opulent, historic medina with its winding alleys and souks. Visit the superb Bardo Museum with its spectacular Roman mosaics or the lovely whitewashed village of Sidi Bou Saïd perched on a cliff above the sea, a charming spot of cobbled streets, flower-filled courtyards and ornate window grills painted deep blue.

Portoferraio is a charming port on the island of Elba in Tuscany. This lovely destination is literally a treasure trove, as gem stone collectors delight to find a vast variety of minerals and semiprecious-stones here. The islands claim to fame is being the home of Napoleon Bonaparte during his first exile. Visit his summer and winter residences, as well as the Chiesa della Misericordia to view Napoleon's death mask in the heart of Old Town. There you will also see the forts of Falcone and Stella.

Naples, a city in southern Italy, sits on the Bay of Naples. Nearby is Mount Vesuvius, the still-active volcano that destroyed nearby Roman town Pompeii. Dating to the 2nd millennium B.C., Naples has centuries of important art and architecture. The city's cathedral, the Duomo di San Gennaro, is filled with frescoes. Other major landmarks include the lavish Royal Palace and Castel Nuovo, a 13th-century castle.

Livorno is an Italian port city on the west coast of Tuscany. It's known for its seafood, Renaissance-era fortifications and modern harbor with a cruise ship port. Its central Terrazza Mascagni, a waterside promenade with checkerboard paving, is the city's main gathering place. The bastions of the 16th-century Fortezza Vecchia face the harbor and open onto Livorno's canal-laced Venezia Nuova quarter.

Explore bustling Toulon, with its fleets of naval ships, yachts and colorful fishing boats. Take the cable car to the top of Mount Faron and enjoy the amazing birds eye view of Toulon and the turquoise harbor. Learn about the town’s maritime history at the Museé de la Marine and about the Allied landing in Toulon at the Museé Memorial du Debarquement. Discover the maze of open-air markets and fountains in Old Town with its ancient cathedral, fragrant scents of herbs and olive oil, its restaurants, cafés and intimate boutiques. Take home designer fashions, fine jewelry, French perfumes and other Provencal mementos. Herbs de Provence, lavender, fine olive oil, and ceramics are popular.

Experience Costa Brava and understand why Salvador Dalí and others have long been inspired by its beaches and coves. Spend a day in the warm sand of La Fosca or learning about the history of this fishing village in Museu de la Pesca or simply taking in the Mediterranean air while walking down the promenade. Just an hour north of the city, you can visit the extraordinary Dalí Theatre-Museum in Figueres. The museum holds works done from his adolescence to the last years of his life.

One of Europe’s most visually stunning cities, Barcelona balances the medieval intimacy of its Gothic Quarter with the grace and distinction of the wide boulevards in the Moderniste Eixample. It was the home of architect Antoni Gaudí, whose Sagrada Familia Cathedral, Park Güell and Casa Milà are the most profound statements of Modernisme. View the splendid works at the Picasso Museum and the Miro Foundation, or discover Barcelona’s passionate ambiance at a flamenco show.