8 Night Cruise sailing from Barcelona to Lisbon onboard Wind Surf.

Poised as if to kiss the continent of Africa, Andalusia hugs the southern coast of Spain and embraces cultural influences from both sides of the strait. This is the birthplace of Don Juan and Carmen, evening paseos by women in lace mantillas, cape-twirling matadors. In short, it is quintessential Spain. The beaches of the Costa del Sol are legendary. And behind lie equally magnificent mountain ranges sheltering picturesque “white villages.” Here you won’t find cookie-cutter castles, but amazing cultural amalgams like the Alhambra and Alcázar. On your elegant ship, you will cruise past larger ships right to the heart of old towns and to the steps of friendly bodegas.

Highlights of this cruise:

Barcelona, Spain
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.

Palma de Mallorca, Spain
Mallorca is steep, green, and fringed with enticing coves and more than 200 lush beaches. But all that natural beauty is just the beginning. Stroll along the tree-shaded Paseo de Born in search of tapas. Shop for a Siurell; a traditional red, green, and white clay whistle dating back to the time of the Moors. Watch the street performers on the piazza around the church, or cross the island to beautiful Sóller. Not to be missed is the cultural landscape of the Serra de Tramuntana, a UNESCO World Heritage Site.

Almeria (Granada), Spain
Enjoy a walking tour of this ancient city. If you prefer, opt for a beautiful drive through the Andalusian countryside to Granada and the magnificent UNESCO site, the Alhambra Palace. Built in the 14th century, this breathtaking example of Moorish architecture combines intricate mosaics and stone-cast latticework in a tapestry of grace and sophistication unparalleled in western civilization. Or take an optional excursion into nature at one of three UNESCO Biosphere Reserves.

Málaga, Spain
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.

Gibraltar, British Territory
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.

Cádiz, Spain
Cádiz is the most southern province of the Iberian Peninsula. It is extremely rich in natural beauty and some of the most important Natural Parks of Spain and Europe are found here including Sierra de Grazalema and los Alcornocales. Both are rich in flora and fauna, including species under threat of extinction. Many birds find their resting and feeding place here just after or before making the jump from or to Africa.

Lisbon, Portugal
The rhythm of Lisbon invites you to join its captivating dance. This splendid capital city on the banks of the Rio Teja offers a warm welcome and an unparalleled blend of architectural styles. Elegant outdoor cafés line the cobbled sidewalks. Turn-of-the-century funiculars climb the scenic hills. Find the UNESCO sites of the Tower of Belem and the Monastery of the Hieronymites. And, everywhere, the city engages you with its easy style and remarkable charm.