Spain is sometimes referred to as “the Spains,” and for good reason. Each of its 17 autonomous regions is distinct – as you’ll discover as you cruise the entire Spanish Coast from one side of the Iberian Peninsula to the other. Cuisines, customs, even languages differ as you travel French-influenced Catalonia, Moorish Andalusia, Portuguese- and Celtic-inspired Galicia, and the indigenous Basque Country. All the more reason to appreciate long days in port and overnight stays. Compare the architectural extremes of Barcelona’s multi-spired Sagrada Familia with the graceful arches of Seville’s Alcazár Palace, the ship-inspired glass balconies of El Ferrol with Bilbao’s undulating titanium Guggenheim. Taste fresh oysters in the seafood paradise of Vigo, wafer-thin slivers of melt-in-your-mouth air-cured ham (jamon) in Málaga, and anything on the menu at San Sebastian’s many Michelin-starred restaurants. Treat your palate to a palette of fine wines from Galicia’s zesty whites to the Basque Country’s full-bodied Tempranillo to Andalusia’s famous sherries to Catalonia’s sparkling Cava … and a grand finale of French wines in Bordeaux. See the real Spain in towns like Vigo and Andalusia’s White Villages. Make the most of your time as Star Legend docks in the center of center of Old Towns while larger ships must dock at ports further away.

The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you’re greeted by the warm, welcoming smiles of the fashionable locals. Don’t miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.

Here, on the shores of Costa del Sol, the Andalusian spirit thrives. Be sure to include an optional visit to see the brilliant and comprehensive collection of Picasso’s work at Museo Picasso Málaga, a tribute to this artistic genius in the city of his birth. Or you may choose to opt for a visit to the beautiful village of Mijas, where picturesque Andalusian country life creates some of the world’s best wines. 

It’s an odd bit of Britain here at the toe of Spain, with Barbary apes and miles of tunnels as well as traditional red phone boxes. Legend says Gibraltar was one of the two pillars erected by Hercules to mark the edge of the world. Take the cable car to the top to see if you can see it from here. No, that’s not it. That’s just Africa. What a view.

Today we cruise up the Guadalquivir River into the heart of Seville. (Most large cruise ships dock in Cádiz more than an hour away.) The Renaissance struck early here, during the Dark Ages that cloaked the rest of Europe. The Old Town alone contains three UNESCO World Heritage Sites, including the incomparable Alcázar Palace, just waiting for your own oohs and ahhs to echo through the Moorish arches and Italian courtyards. Or head out to the Donana National Park, declared a UNESCO Biosphere Reserve.

Today we cruise up the Guadalquivir River into the heart of Seville. (Most large cruise ships dock in Cádiz more than an hour away.) The Renaissance struck early here, during the Dark Ages that cloaked the rest of Europe. The Old Town alone contains three UNESCO World Heritage Sites, including the incomparable Alcázar Palace, just waiting for your own oohs and ahhs to echo through the Moorish arches and Italian courtyards. Or head out to the Donana National Park, declared a UNESCO Biosphere Reserve.

See the twisting streets, old mansions, and beautiful plazas of the old district, parts of which have survived since medieval times. Dine on fresh seafood found all over Vigo but especially in the famous El Berbes Quarter. Or head further afield to Santiago de Compostela, where a magnificent cathedral has greeted pilgrims since the 9th century.

After entering the estuary mouth, pass through a narrow canal where the twin castles of San Felipe and La Palma welcome you to what was the main base for the Spanish Navy in the 17th century. Spend a pleasant day rumbling around the old Magdalena neighborhood, or make your own pilgrimage to the nearby UNESCO site of Santiago de Compostela or head to Lugo to see the Roman Walls – another UNESCO site.

The industrial port of Bilbao is surrounded by lovely green mountains, fertile landscapes with lush forests, steep coasts and the Bay of Biscay. Famed for the curvy, titanium-covered Frank Gehry-designed Guggenheim Museum, other sites of Bilbao include the Euskalduna Conference and Music Centre, Norman Foster’s Underground, towers designed by architects Arata Isozaki and Cesar Pelli, and an airport designed by Calatrava.

The resort town of San Sebastian on the beautiful Bay of Biscay is known for two golden-sand beaches, Playa de la Concha and Playa de Ondarreta. Walk along the picturesque bayside promenade lined with world-renowned restaurants. The cobblestoned Old Town features vibrant pintxo bars featuring local tapas favorites and upscale boutiques. A soaring statue of Christ overlooks this culinary capital of Spain.

Bordeaux has long been known as La Belle au Bois Dormant, Sleeping Beauty.  And while the beauty part is undeniable, the sleeping part could be argued. Sure, the region is filled with treasures from long ago, including more than 350 historic monuments and buildings in the city alone. But the capital of Aquitaine is also home to a vibrant culture and, as oenophiles well know, is the gateway to some of France’s most famous vineyards. In this UNESCO World Heritage city, 13th century cathedrals and 18th century palaces are commonplace. Venture beyond the city’s borders to the chateaux of the Médoc region or to Saint-Émilion, a breathtaking medieval village set among the vineyards that is also a UNESCO World Heritage Site.

Bordeaux has long been known as La Belle au Bois Dormant, Sleeping Beauty.  And while the beauty part is undeniable, the sleeping part could be argued. Sure, the region is filled with treasures from long ago, including more than 350 historic monuments and buildings in the city alone. But the capital of Aquitaine is also home to a vibrant culture and, as oenophiles well know, is the gateway to some of France’s most famous vineyards. In this UNESCO World Heritage city, 13th century cathedrals and 18th century palaces are commonplace. Venture beyond the city’s borders to the chateaux of the Médoc region or to Saint-Émilion, a breathtaking medieval village set among the vineyards that is also a UNESCO World Heritage Site.