12 Night Cruise sailing from Barcelona to Lisbon onboard Star Legend.

Discover little-known villages, breathtaking vistas and delicious regional cuisine during this 12-day cruise along Mediterranean and Atlantic coastlines with stops in Spain, Morocco, Portugal and three remarkable days amid the sunny Canary Islands. Dine on spicy and succulent lamb dishes simmered in earthenware tagines. Lose yourself in the labyrinth-like alleys and cluttered merchant displays of jewelry, colorful scarves and ornate pottery in the souks throughout Marrakesh in Casablanca. Ride perched high atop a camel amid the crimson-hued volcanic landscape outside Lanzarote in the Canary Islands. Ascend to Mount Teide’s arid and exposed summit in an enclosed cable car—the easiest way to scale Spain’s highest mountain peak—and enjoy ocean views in all directions. Sip black tea and dine on delicious cakes, pastries and finger foods beneath century-old white arches decorating Belmond Reid’s Palace, an elegant and iconic hotel perched on the edge of oceanside cliffs in Funchal, Madeira.

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.

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.

Tangier, Morocco
Fascinating Tangier is a traveler’s delight with beautiful vistas, lovely unspoiled beaches, intriguing history and friendly people. Separated from Spain by only 20 miles across the Strait of Gibraltar, Tangier is considered by many to be the gateway to Africa. With its cosmopolitan mix of African and European influences, there are many interesting sites in Tangier. The two UNESCO sites of the Medina (the old-walled city) a bustling place, and the Kasbah which offers beautiful views and fine Moroccan art, and the Place de France in the heart of the new city is an entertaining place to sip mint tea and enjoy the view.

Casablanca, Morocco
The siren call of Morocco is irresistible. Amid the whitewashed alleyways and stunning ocean views, make time for an optional excursion to the medina of Marrakech, a UNESCO World Heritage Site. Explore the souks and medinas in the footsteps of Sir Winston Churchill and Yves St. Laurent, who both called this extraordinary blend of east and west their home.

Lanzarote, Spain
Nature is the star on this small volcanic island. Enjoy the afternoon on the beach or follow the island’s famous wine trail, tasting as you go. This, the most northerly of the Canary Islands, welcomes you with laid-back hospitality and genuine warmth. This region of petrified lava makes up the National Park of Timanfaya and its Mountains of Fire, where visions of a lifeless, prehistoric earth, with enormous craters of an incandescent red color, can be seen on a bus or even a camel tour. This unique atmosphere has made it a UNESCO Biosphere Reserve and one of the most impressive natural parks in all of Spain.

Santa Cruz de Tenerife, Spain
Here in this privileged setting you’ll discover two UNESCO World Heritage Site beaches of tantalizing beauty; San Cristóbal de La Laguna; and the island’s symbol, Teide National Park. Wide avenues, exotic landscapes, and striking examples of modernist architecture complete one of the world’s most popular destinations.

San Sebastian de la Gomera, Spain
Though you won’t find canaries here you will find people who can whistle like them. Whistled speech helped shepherds communicate across the steep ravines and in the lush cloud forest of Garajonay National Park, a UNESCO World Heritage Site. Columbus paused here on all three voyages so you’re in good company as you explore historic San Sebastián, but with all the natural beauty around, you’ll find your gaze drawn inexorably up the terraced hillsides and across to views of Mount Teide.

Funchal, Madeira, Portugal
Considered one of Portugal’s main tourist attractions and home of world-famous footballer Cristiano Ronaldo, Funchal is known for its style and beauty. Visit Cabo Girao, the highest sea cliff in Europe or take a trip to the Pica da Torre for an incredible view of Camara de Lobos, a delightful fishing village. With a long history of Madeira winemaking, there’ll be time here for a little wine tasting, a meal at one of the many 5-star restaurants, sightseeing to 15th century Cathedral of Our Lady of the Assumption, shopping the bargains to be found here, or experiencing the vibrant night life.

Funchal, Madeira, Portugal
Considered one of Portugal’s main tourist attractions and home of world-famous footballer Cristiano Ronaldo, Funchal is known for its style and beauty. Visit Cabo Girao, the highest sea cliff in Europe or take a trip to the Pica da Torre for an incredible view of Camara de Lobos, a delightful fishing village. With a long history of Madeira winemaking, there’ll be time here for a little wine tasting, a meal at one of the many 5-star restaurants, sightseeing to 15th century Cathedral of Our Lady of the Assumption, shopping the bargains to be found here, or experiencing the vibrant night life.

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.