Sail from Portugal’s Atlantic gateway to the sun-drenched Mediterranean coast, where history and culture meet seaside beauty. Step into Andalusia with a day in Cadiz, known as the oldest city in Western Europe and gateway to Seville. Marvel at the towering Rock of Gibraltar, with its storied tunnels and playful Barbary macaques. In Malaga, explore Moorish fortresses and Picasso’s birthplace, while Almeria reveals desert landscapes and its imposing Alcazaba. Continue to Cartagena, where Roman ruins mingle with modernist architecture. Then slow down to the rhythm of island life among the Balearics—from the Gothic cathedral of Palma de Mallorca to the quiet harbors of Alcudia and Mahon—before ending in vibrant Barcelona and the colorful French fishing port of Port Vendres.