Marseille is Frances oldest city and one of the Mediterraneans premier ports. Amid the big-city bustle, the old port is a quaint landscape of historic charm: colorful fishing boats sail past the imposing Fort Saint-Jean, narrow streets wander among ancient churches and cobbled squares, while the venerable Basilica overlooks the scene from the hilltop above.

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 islands quaint villages and the monastery where George Sand and Frederic Chopin spent a winter.

Get lost in the Western world’s oldest continuously inhabited city. Cádiz continues to charm travelers today with its romantic El Pópulo and Santa María districts, fresh seafood, and the Puertas de Tierra which divides the city into old and new. In Seville, stroll through the ancient city center or see a flamenco show followed by tapas and a glass of delicious wine or sherry.

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.

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.