Canaries, Portugal & Morocco 10 Nights • Lisbon, Portugal to Barcelona, Spain • Mariner of the Seas

Lisbon is a quintessential European city, full of natural beauty, historic architecture and culinary pleasures — not to mention one of the best climates anywhere on the planet. To get to know Portugal's capital, walk between the captivating miradouros — terrace viewpoints that are scattered on the hilltops, offering stunning vistas from the sea to the castles and beyond. Watch as the light peeks through the clouds and shines down on The City of Seven Hills during your cruise to Lisbon. If you're a history buff, head to Belem or nearby Sintra to explore UNESCO World Heritage Sites like the Jeronimos Monastery and Quinta da Regalaira.

Portugal's Madeira island is a natural paradise. The lush mountains, brilliant flower gardens and jagged cliffs offer the perfect backdrop for an adventure-filled holiday. Break a sweat hiking one of the levandas, or cool off with a dip in the crystal-clear blue waters. Or indulge in some local cuisine, like grilled mussels or espetada, Madeira's answer to the grilled beef kebab.

Eclectic Tenerife is the largest of Spain's enigmatic Canary Islands. Head to the lively streets of capital city Santa Cruz to see the 16th-century Iglesia de la Concepcion and the ultra-modern Auditorio de Tenerife. Or get to know the most rugged natural landscapes in Europe and hike the laurel tree-canopied mountains of Anaga.

When you arrive in Gran Canaria, set off on an island adventure by car, bike or foot. Take in the bold colors and tropical vibes of this beautiful Spanish port. Famous for its white-sand beaches and foggy mountaintops, Gran Canaria gives you a one-stop, multisensorial experience. You'll find an array of terrains, from rocky coasts to lush forests, as well as plenty of urban verve in capital Las Palmas.

As you depart the ship, you'll become aware of the hubbub: Casablanca is bustling, especially in the port. Head away from that area and into the city center, where you'll find tall Moorish buildings, like the Hassan II Mosque, or Art Deco landmarks, like the Sacré-Coeur Cathedral. From there, walk to where you can enjoy a snack or beverage in Place des Nations Unies — a bustling square filled with restaurants. Not sure what to indulge in? Seafood pastilla and snail soup are not to be missed. After you've filled up, it's time to try your hand at haggling in the souks. Watch the locals at Maarif Market strike bargains over fresh flowers, olives and spices before trying it yourself.

Spend the day exploring Tangier, Morocco, before you set sail on your epic cruise. Begin at the iconic Kasbah, a hilltop fortress offering sweeping panoramas of the Mediterranean, or explore the Medina, a maze of bustling souks filled with spices, textiles, and handmade treasures. In this awe-inspiring city, continents meet and cultures blend in spectacular fashion. And it’s easily accessible, and the Tangier Ibn Battouta Airport is only a short drive away. A cruise to Tangier delivers an unforgettable blend of history, culture, and coastal beauty, leaving travelers with memories to last a lifetime.

Palma de Mallorca is the perfect place to immerse yourself in history and beauty. Go back in time to the 14th century at Bellver Castle, with its mix of Arab arches and Roman-inspired fortification. Catch a wave on the golden sands of El Arenal beach. Then, tuck into cocarrois, a local take on empanadas, or cool off in the quiet gardens and medieval ruins of the 10th-century Arab Baths.

Afternoons in Barcelona are best spent eating Spanish tapas in a cozy bar. Then take a Gaudí-inspired architecture crawl to see modernist wonders like Casa Milà, Casa Batlló, Park Güell and the awe-inspiring La Sagrada Família. Explore medieval dockyards at the Maritime Museum— or throw on an apron and learn the centuries-old art of Catalan cuisine in a chef-led cooking class.