Discover the world’s last colonial empire, turned bustling cosmopolitan city. Lisbon has dozens of Moorish castles, pastel buildings, and white sand beaches to explore. This Atlantic-coast city perfectly encapsulates Mediterranean charm with its wine, food, and architecture.

Portimão is a port city in the Algarve region of southern Portugal. It’s known for its old quarter, busy marina and proximity to many beaches. Museu de Portimão is housed in a restored 19th-century cannery, with displays on local history. The Gothic-style Nossa Senhora da Conceição church has azulejo tiles. To the south are Rocha Beach, backed by ochre cliffs, and the medieval Fort of Santa Catarina de Ribamar.

Tangier, a Moroccan port on the Strait of Gibraltar, has been a strategic gateway between Africa and Europe since Phoenician times. Its whitewashed hillside medina is home to the Dar el Makhzen, a palace of the sultans that's now a museum of Moroccan artifacts. The American Legation Museum, also in the medina, documents early diplomatic relations between the U.S. and Morocco in an 1821 Moorish-style former consulate.

Bathed in the warm waters of the southern Mediterranean, Tunis is a blend of Maghreb flair and French style. Visit the magnificent Az-Zaytunah mosque, the most sacred religious site in the country. Take a dip in the hot baths, built by the Romans. Or experience the sights and sounds of one of the exotic souks (bazaars).

Sunbathe in one of Spain’s most exhilarating cities. Valencia is vibrant town with dynamic nightlife, outdoor activities and sports, and its mezcla of architectural wonders. In Old Town, see everything from a 15th-century palaces, to recent wonders of modern art.

Barcelona’s seaside beauty, sprawling beaches, eclectic architecture, world-class tapas and Tempranillo are all reasons to fall in love with the city of Gaudí. Indeed, the treasures here are many and diverse, captivating travelers and experts alike. In fact, nine important sites in the city, seven designed by the famed architect himself, have earned the acclaim of UNESCO.

Palma de Mallorca, rich in monuments of many ages, was founded by the Romans more than 2,000 years ago. A magnificent rose-colored Gothic cathedral dominates the palm-fringed waterfront of its urban center. Mallorca, known as the "Island of Tranquility," is the largest and most developed of the Balearic group. Steep mountains, serene valleys and wide plains form its varied landscape. Visit the island's quaint villages and the monastery where George Sand and Frederic Chopin spent a winter.

One of nature's miracles, the Côte d'Azur was blessed with superb natural beauty. It lies between the coastal mountains and the sea, where the Maritime Alps tumble down to the Mediterranean preventing cold northern winds from reaching the coast. This sun-drenched slope stretches some 60 miles westward from the border of the fairy-tale Kingdom of Monaco. As Crystal Serenity approaches the shore, you will be treated to a spectacular panorama of irregular peaks and scenic villages clustered on narrow ledges. Majestic cities like Nice, Monte Carlo and St-Tropez host pleasure boats, yachts and all the other trappings of the glamorous French Riviera

Monaco is an ancient principality steeped in rich and colorful history. Its proud monarchy is presided over by Prince Albert, who assumed the throne after his famed father Prince Rainier died in 2005. Today when gazing on its modern skyline, it is hard to imagine that Monaco endured a turbulent past. Once a Greek settlement conquered by the Romans, it was bought from the Genoese in 1309 by the Grimaldis, who still rule as the world's oldest monarchy. Monaco covers less than one square mile and is known primarily for its Grand Casino.

It’s a stone’s throw from Cinque Terre, Pisa, Genoa and Florence, but offers an abundance of its own charms to explore. Its glittering waterfront is an ideal starting point, while trattorias serving classic Ligurian cuisine fuel your explorations. A major naval hub for Italy’s military, La Spezia invites visitors to travel through its proud maritime heritage, from ancient Romans to modern innovations.

Welcome to Corsica, a Mediterranean gem known for its white sandy beaches, dense forests, snow-capped mountains and rolling countryside. A prosperous citadel town, Calvi sits atop a promontory surrounded by the turquoise waters of the Golfe de Calvi. Journey to Bonafacio in the south, or inland to see Les Calanches, a dramatic mountain landscape of red and orange granite renowned as one of Corsica’s most stunning natural sights.

Venture through Civitavecchia, noted for its fine seafood and beautiful monuments. Then, travel to the Eternal City of Rome, with more than 2,500 years of history and ancient landmarks that will leave you with memories for a lifetime.