Gran Canaria, Las Palmas to Lisbon

Las Palmas, the capital of Gran Canaria in the Canary Islands, offers a blend of historic charm and vibrant urban life. The historic quarter, Vegueta, is a must-visit with its cobblestone streets, colonial architecture, and the impressive Cathedral of Santa Ana. The Casa de Colón museum provides fascinating insights into Christopher Columbus's voyages and the island's history.

For beach lovers, Las Canteras Beach is a stunning urban beach perfect for swimming and sunbathing. The Alfredo Kraus Auditorium, overlooking the Atlantic, hosts various cultural events. Stroll along the picturesque promenade, enjoy local cuisine at seaside restaurants, and experience the lively atmosphere of this dynamic Canary Islands city.

San Sebastián de la Gomera stands as a hidden gem amidst the Canary Islands, a place where history whispers through the cobblestone streets and natural beauty unfolds at every turn. As the capital of La Gomera, it serves as a gateway to the island's lush landscapes and the ancient laurel forests of Garajonay National Park. The city itself is steeped in history, home to well-preserved monuments like the Torre del Conde, a fortress that dates back to the 15th century.

San Sebastián is also famously linked to Christopher Columbus, who made a final stop here before his voyage to the New World. With its quaint plazas, local cuisine, and serene beaches, San Sebastián de la Gomera offers a tranquil retreat and a peek into a storied past, making it a must-visit for those seeking a blend of culture and natural beauty.

Nestled on the east coast of Lanzarote is the island's capital, Arrecife, named after the rocky reefs and outcrops that dominate its coastline. This pretty working city has a friendly, authentic feel, and has managed to remain true to its roots as a historic fishing village. Ships will dock at either Muelle de los Mármoles or the Arrecife Cruise Terminal. The terminal is about 3 km (1.8 miles) from the city center, a short 10-minute drive. Taxis and shuttle services are readily available, providing easy access to the city and its attractions.

Explore the Charco de San Ginés, a picturesque lagoon surrounded by charming whitewashed houses and local eateries. Visit the Castillo de San José, a historic fortress now housing the International Museum of Contemporary Art. For those interested in shopping, the bustling Marina Lanzarote is nearby, offering a variety of shops and dining options.

Madeira, an enchanting archipelago off the northwest coast of Africa, is renowned for its lush landscapes and year-round spring-like climate. Start your exploration with a visit to the vibrant Mercado dos Lavradores in Funchal, where you can savor local fruits and admire the island's famous flowers. Don't miss the awe-inspiring views from Cabo Girão, one of the world's highest sea cliffs.

For a unique experience, take a leisurely stroll through the Laurisilva forest, a UNESCO World Heritage site filled with endemic plants and wildlife. Wine enthusiasts should visit the Madeira Wine Museum to sample the island's renowned fortified wines.

Ships docking in Funchal, Madeira, use the Port of Funchal, located about 3 km (1.9 miles) from the city center. This short distance can be covered in around 10 minutes by taxi or shuttle bus. The port is conveniently situated, allowing easy access to Funchal's charming streets, vibrant markets, and stunning botanical gardens. To explore Funchal, taxis and local buses are readily available. A popular spot is the Monte Palace Tropical Garden, reachable by cable car offering panoramic views. Don't miss the traditional wicker toboggan ride down to Livramento.

A day at sea with Crystal can be as relaxed or as engaging as you wish. Begin with breakfast on your veranda, take a walk along the Promenade Deck or spend the morning by the Seahorse Pool before retreating to the Aurōra Spa & Salon for a restorative treatment. Enrichment is always close at hand, with lectures, bridge, creative workshops, dance classes, wellness sessions and opportunities to fine tune skills from photography to golf.

Dining is a highlight throughout the day, from relaxed bites by the pool to elegant dinners at venues such as Umi Uma by Nobu, Beefbar or Waterside. As evening arrives, enjoy live music, theatre entertainment, comedy, social gatherings, cocktails in the lounges or a quiet night in with 24-hour in-suite dining.

Sun, sand and sea is what Agadir is famous for, yet there's much more to discover in this beach city at the foot of the Atlas Mountains. A devastating earthquake in 1960 reset the townscape but remnants of Morocco’s past can be found amid the ruins of the original Kasbah, the bustling maze of streets that is the souk, and the port where fishermen still bring in their catch each day, which you can try fresh from the grill. Take this all in from the Kasbah built in 1990 by Italian architect Coco Polizzi, which doubles as the place for fabulous views of the city and its coast.

Morocco's largest city is a vision in contrasts, modern neighbourhoods host whitewashed houses along broad, tree-lined avenues, while the walled Old Medina presents narrow alleys and traditional architecture. Casablanca is your gateway to Morocco's interior and the exotic 'Imperial Cities' of Rabat and Marrakech. Ships will dock at the port of Casablanca.

Top Things to Do in Casablanca:

• admire the King Hassan II Mosque
• wander the markets of Marrakech
• stroll the streets of the Habous Quarter
• visit the fortified Portuguese city, Mazagan

Uncover the magic of Cadiz, one of Europe's oldest cities where the sea and heritage come together in perfect harmony. Tracing its roots back to the Phoenicians, this thriving cosmopolitan city seamlessly blends old-world charm with contemporary sophistication. Take a leisurely stroll through its cobbled streets and marvel at the stunning Moorish castles, magnificent ancient ruins, and quaint pastel homes. Indulge in the flavors of its renowned Andalusian cuisine, featuring fresh seafood and local wines, and take in the impressive sea views of this captivating city.

The white contour of a church on a hilltop, the narrow streets of the old fishermen and tradesmen quarter, the presence of the sea and the immense beach known as Praia da Rocha identify the character of Portimao. The old town is dominated by the architecture of the late 19th and 20th centuries: houses boasting wrought-iron balconies, ornate stonework around the windows and doors, balustrades of stone and tile-covered ceramics and walls. This southern Portuguese port is the gateway to many historic towns of the Algarve region. The town offers a rich heritage of historical monuments and the eternal natural beauty of the Ria de Alvor. Portimao is also known for its extraordinary Portuguese cuisine. To savour the spirit of Portimao, there is nothing better than to sit in the shade of the trees in the gardens of Manuel Bivar, to watch the fishing boats sail by and to walk through streets and squares that exude the ambience of an active, hard-working town.

From Moorish walls and Manueline carvings to elaborate azulejo tiles and Gothic arches – the traces of Lisbon’s rich history can be seen and felt simply by wandering its storied (and rather hilly) streets. But Europe’s second-oldest city is also one of its most cosmopolitan, and amid historic landmarks like Jerónimos Monastery and São Jorge Castle, you’ll find chic rooftop bars with views across red terracotta rooftops and the sparkling Tagus river, design-led concept stores selling artisanal souvenirs, and stylish restaurants serving up inventive takes on local ingredients.