Rome offers endless choices: enjoy street performers at the Spanish Steps, wine and people-watching in colorful Trastevere, or the city's rich history and architecture. St. Peter's Basilica is a full-day visit, with the Sistine Chapel and panoramic views from the dome. Don't miss the Trevi Fountain, the Colosseum, and Aventine Hill, which overlooks the Imperial Palaces ruins and the Circus Maximus.

Malta's capital and major port, Valletta was inscribed as a UNESCO World Heritage Site in 1980. Highlights include the 19th-century Mosta Dome, San Anton Palace Gardens in Attard, Lija and Balzan, and the sea views from Dingli Cliffs. Valletta also makes a good base for day trips to Mdina, with St. John's Baroque Cathedral, and Rabat, once part of Roman Melita, with its archaeological sites.

Travel across millennia as you visit the ruins of ancient Carthage and the 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. Enjoy looking for interesting jewelry, caftans and inlaid boxes.

Palermo, the capital city of Sicily, was founded by the Phoenicians in the eighth century BC. Palermo remained a Phoenician city until the First Punic War, when Sicily fell under Roman rule. Palermo remains a jewel of the Mediterranean, and is Sicily's largest and most cosmopolitan city. No visit to Sicily is ever complete without a visit to Palermo, a city that permits one not just to know this island but to begin to understand it.

Spend a day exploring the fabulous ruins of ancient Pompeii and Herculaneum with their stunning temples, frescoes and mosaics. Explore fascinating Naples and its famed museums, visit charming Sorrento or take a boat trip to the beautiful Isle of Capri.

Livorno in Tuscany is a gateway to Florence and Pisa. From the 13th to 16th centuries, Renaissance freedom inspired Dante, Donatello, Michelangelo, Giotto, Botticelli, da Vinci, and Machiavelli. In Florence, see the Galleria dell'Accademia and Michelangelo's David, plus the Uffizi, Italy's famed art gallery. Visit Pisa's Campo dei Miracoli, Siena's medieval charm, and Lucca, where you can bike through the Tuscan countryside.

Explore bustling Toulon with naval ships, yachts, and colorful fishing boats. Ride the cable car to Mount Faron for sweeping views of Toulon and its turquoise harbor. Learn its maritime history at the Musée de la Marine and the Allied landing at the Musée Mémorial du Débarquement. Wander Old Town's markets, fountains, cathedral, cafés, and boutiques. Shop for designer fashions, jewelry, perfumes, and Provençal gifts like herbs de Provence, lavender, olive oil, and ceramics.

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.