Canary Islands, Portugal & Morocco 10 Nights • Lisbon, Portugal to Barcelona, Spain • Rhapsody of the Seas

Fuel up for your Lisbon adventure with a delectable pasteis de nata, a sweet custard tart spiced with cinnamon and best savored warm. Then, climb the Seven Hills of Portugal and admire panoramic views of the sea and the city from above. Ride the yellow tram to explore every inch of colorful Lisbon. Wander along the seaside in the Belem district and marvel at the 16th-century architecture of the Jeronimos Monastery and Belem Tower.

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.

A beach lover's paradise, the small island of Lanzarote is also a land where vegetables and grapes grow in rich volcanic soil. Head to Famara Beach for a sun-soaked surf and views of the pink cliffs that surround the shoreline.

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.

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.