Day 1 Istanbul, Turkey

The only city in the world that can lay claim to straddling two continents, Istanbul—once known as Constantinople, capital of the Byzantine and then the Ottoman Empire—has for centuries been a bustling metropolis with one foot in Europe and the other in Asia. Istanbul embraces this enviable position with both a certain chaos and inventiveness, ever evolving as one of the world's most cosmopolitan crossroads. It's often said that Istanbul is the meeting point of East and West, but visitors to this city built over the former capital of two great empires are likely to be just as impressed by the juxtaposition of old and new. Office towers creep up behind historic palaces, women in chic designer outfits pass others wearing long skirts and head coverings, peddlers' pushcarts vie with battered old Fiats and shiny BMWs for dominance of the noisy, narrow streets, and the Grand Bazaar competes with modern shopping malls. At dawn, when the muezzin's call to prayer resounds from ancient minarets, there are inevitably a few hearty revelers still making their way home from nightclubs and bars. Most visitors to this sprawling city of more than 14 million will first set foot in the relatively compact Old City, where the legacy of the Byzantine and Ottoman empires can be seen in monumental works of architecture like the brilliant Aya Sofya and the beautifully proportioned mosques built by the great architect Sinan. Though it would be easy to spend days, if not weeks, exploring the wealth of attractions in the historical peninsula, visitors should make sure also to venture elsewhere in order to experience the vibrancy of contemporary Istanbul. With a lively nightlife propelled by its young population and an exciting arts scene that's increasingly on the international radar—thanks in part to its stint as the European Capital of Culture in 2010—Istanbul is truly a city that never sleeps. It's also a place where visitors will feel welcome: Istanbul may be on the Bosphorus, but at heart it's a Mediterranean city, whose friendly inhabitants are effusively social and eager to share what they love most about it.

Day 3 Rhodes, Greece

Early travelers described Rhodes as a town of two parts: a castle or high town (Collachium) and a lower city. Today Rhodes town—sometimes referred to as Ródos town—is still a city of two parts: the Old Town, a UNESCO World Heritage site that incorporates the high town and lower city, and the modern metropolis, or New Town, spreading away from the walls that encircle the Old Town. The narrow streets of the Old Town are for the most part closed to cars and are lined with Orthodox and Catholic churches, Turkish houses (some of which follow the ancient orthogonal plan), and medieval public buildings with exterior staircases and facades elegantly constructed of well-cut limestone from Lindos. Careful reconstruction in recent years has enhanced the harmonious effect.

Day 4 Heraklion (Iraklion), Crete, Greece

Having been controlled by Arabic, Venetian and Ottoman empires over the years - it's no surprise that Heraklion is a diverse patchwork of exotic cultures and historical treasures. Celebrated as the birthplace of the Spanish Renaissance artist, El Greco, you can visit to explore the storied ruins of the Minoan empire's capital, and unearth the rich cultural treasures that Crete's bustling modern capital has to offer.

Day 6 Messina, Italy

Home to the Museo Regionale of Messina, known for featuring two of Caravaggio's paintings, the city is also famous for having been the capital of the ancient kingdom of Sicily.

Day 7 Amalfi, Italy

At first glance, it's hard to imagine that this resort destination was one of the world's great naval powers, and a sturdy rival of Genoa and Pisa for control of the Mediterranean in the 11th and 12th centuries. Once the seat of the Amalfi Maritime Republic, the town is set in a verdant valley of the Lattari Mountains, with cream-colored and pastel-hued buildings tightly packing a gorge on the Bay of Salerno. The harbor, which once launched the greatest fleet in Italy, now bobs with ferries and blue-and-white fishing boats. The main street, lined with shops and pasticcerie, has replaced a raging mountain torrent, and terraced hills flaunt the green and gold of lemon groves. Bearing testimony to its great trade with Tunis, Tripoli, and Algiers, Amalfi remains honeycombed with Arab-Sicilian cloisters and covered passages. In a way Amalfi has become great again, showing off its medieval glory days with sea pageants, convents-turned-hotels, ancient paper mills, covered streets, and its glimmering cathedral.

Day 8 Civitavecchia, Italy

Italy's vibrant capital lives in the present, but no other city on earth evokes its past so powerfully. For over 2,500 years, emperors, popes, artists, and common citizens have left their mark here. Archaeological remains from ancient Rome, art-stuffed churches, and the treasures of Vatican City vie for your attention, but Rome is also a wonderful place to practice the Italian-perfected il dolce far niente, the sweet art of idleness. Your most memorable experiences may include sitting at a caffè in the Campo de' Fiori or strolling in a beguiling piazza.

Day 9 Livorno, Italy

Livorno is a gritty city with a long and interesting history. In the early Middle Ages it alternately belonged to Pisa and Genoa. In 1421 Florence, seeking access to the sea, bought it. Cosimo I (1519–74) started construction of the harbor in 1571, putting Livorno on the map. After Ferdinando I de' Medici (1549–1609) proclaimed Livorno a free city, it became a haven for people suffering from religious persecution; Roman Catholics from England and Jews and Moors from Spain and Portugal, among others, settled here. The Quattro Mori (Four Moors), also known as the Monument to Ferdinando I, commemorates this. (The statue of Ferdinando I dates from 1595, the bronze Moors by Pietro Tacca from the 1620s.)In the following centuries, and particularly in the 18th, Livorno boomed as a port. In the 19th century the town drew a host of famous Britons passing through on their grand tours. Its prominence continued up to World War II, when it was heavily bombed. Much of the town's architecture, therefore, postdates the war, and it's somewhat difficult to imagine what it might have looked like before. Livorno has recovered from the war, however, as it's become a huge point of departure for container ships, as well as the only spot in Tuscany for cruise ships to dock for the day.Most of Livorno's artistic treasures date from the 17th century and aren't all that interesting unless you dote on obscure baroque artists. Livorno's most famous native artist, Amedeo Modigliani (1884–1920), was of much more recent vintage. Sadly, there's no notable work by him in his hometown.There may not be much in the way of art, but it's still worth strolling around the city. The Mercato Nuovo, which has been around since 1894, sells all sorts of fruits, vegetables, grains, meat, and fish. Outdoor markets nearby are also chock-full of local color. The presence of Camp Darby, an American military base just outside town, accounts for the availability of many American products.If you have time, Livorno is worth a stop for lunch or dinner at the very least.

Day 10 Cannes, France

Cannes is pampered with the luxurious year-round climate that has made it one of the most popular resorts in Europe. Cannes was an important sentinel site for the monks who established themselves on Île St-Honorat in the Middle Ages. Its bay served as nothing more than a fishing port until in 1834 an English aristocrat, Lord Brougham, fell in love with the site during an emergency stopover with a sick daughter. He had a home built here and returned every winter for a sun cure—a ritual quickly picked up by his peers. Between the popularity of Le Train Blue transporting wealthy passengers from Calais, and the introduction in 1936 of France's first paid holidays, Cannes became the destination, a tasteful and expensive breeding ground for the upper-upscale.Cannes has been further glamorized by the ongoing success of its annual film festival, as famous as Hollywood's Academy Awards. About the closest many of us will get to feeling like a film star is a stroll here along La Croisette, the iconic promenade that gracefully curves the wave-washed sand coastline, peppered with chic restaurants and prestigious private beaches. This is precisely the sort of place for which the French invented the verb flâner (to dawdle, saunter): strewn with palm trees and poseurs, its fancy boutiques and status-symbol grand hotels—including the Carlton, the legendary backdrop to Grace Kelly in To Catch a Thief —all vying for the custom of the Louis Vuitton set. This legend is, to many, the heart and soul of the Côte d'Azur. 

Day 11 Barcelona, Spain

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Day 12 Cartagena, Spain

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena's sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena's importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city's fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena's historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

Day 13 Motril, Spain

Motril is located in the Spanish region of Andalucia on the Costa Tropical. It is the biggest town on the Costa with a thriving commercial, fishing and leisure port. An hour and a half's drive east of Malaga and within easy reach of the magnificent Sierra Nevada mountain range, Motril makes an ideal base for exploring the many delights of the Andalucian coastline and its hinterland. Halfway between the resorts of Malaga to the west and Almeria to the east, nestling in the foothills of the Sierra Lujar mountains, Motril is at the heart of one of the most fertile and productive agricultural areas of Spain. The Costa Tropical takes its name from its sub-tropical climate which enables the cultivation of exotic fruits and crops such as sugar cane, oranges, lemons, apples, avocadoes, mangoes and bananas. One of the sights of Motril is the 17th-century church of Nuestra Señora de la Cabeza, dedicated to the town's patron saint.

Day 14 Cádiz, Spain

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Day 15 Lisbon, Portugal

Set on seven hills on the banks of the River Tagus, Lisbon has been the capital of Portugal since the 13th century. It is a city famous for its majestic architecture, old wooden trams, Moorish features and more than twenty centuries of history. Following disastrous earthquakes in the 18th century, Lisbon was rebuilt by the Marques de Pombal who created an elegant city with wide boulevards and a great riverfront and square, Praça do Comércio. Today there are distinct modern and ancient sections, combining great shopping with culture and sightseeing in the Old Town, built on the city's terraced hillsides. The distance between the ship and your tour vehicle may vary. This distance is not included in the excursion grades.

Day 17 Agadir, Morocco

Shaped by the Atlas Mountains on one side, Agadir is framed on the other by a magnificent crescent-shaped beach. While little is known of the city's origins, the Portuguese created a fortress here at the end of the 15th century, naming it Santa Cruz de Ghir. Freed from Portugal's occupation by the Saadians in 1540, Agadir grew into a colourful and prosperous port and became newsworthy in 1911 when a German gunboat, the Panther, sailed into the bay as a protest against the division of North Africa between the Spanish and French. Morocco gained independence from the French in 1956, an event which was closely followed in Agadir by the tragic earthquake of 1960. The city, which has been rebuilt to represent the ‘new nation', is blessed by fine sandy beaches overlooked by luxurious hotels and a great selection of cafés and restaurants. Please note that vendors in the souks can be very persistent and eager to make a sale.

Day 18 Arrecife, Lanzarote, Spain

A volcanic island designated a UNESCO Biosphere Reserve, Lanzarote's dramatic landscapes were shaped by an explosive past. Today, its pretty beaches and virtual absence of rain together with duty-free shopping make the island an extremely desirable destination. The main port and capital, Arrecife, is a pleasant town with a modern seafront and colourful gardens. Outside the capital there is plenty to explore, from the dazzling white salt flats of Janubio and the rugged terrain of Fire Mountain to the eerie caves of Los Verdes and an array of unspoilt fishing villages scattered around the coast. The island is home to a great selection of restaurants and local specialities including garbanzos compuestos – a chickpea stew; papas arrugadas – potatoes with carrots, peas, ham and green pepper; and of course, plenty of fresh seafood. Please note that those planning to participate in one of the shore excursions from this port may need to take an early lunch on board ship to suit the excursion schedules.

Day 19 Santa Cruz de Tenerife, Spain

The largest of the Canary Islands, Tenerife is a beautiful and scenic island which enjoys year-round sunshine and is dominated by Mount Teide. The mountain range runs through the centre of the island, with fertile valleys on the northern side. In the central part of the range is the gigantic natural crater of the Cañadas del Teide, about 14 miles in diameter. Santa Cruz, the island's pretty capital, was originally a small fishing village but has now grown into a modern city, and also contains 16th-century civic buildings and ornate private mansions. Near the pier is the Santa Cruz Palmetum, a Botanical Garden covering an area of 29 acres, specialising in palms.

Day 22 Mindelo, São Vicente Island, Cape Verde

Your next stop will be Cape Verde's cultural capital, Mindelo. Get along with the locals listening to the real morna in the bars of the old town and sipping the local drink, a sugarcane spirit. This island is also known by its British and Portuguese colonial architecture and pastel-coloured houses, the municipal market and the facades of the old Governor's Palace.

Day 24 Dakar, Senegal

Dakar, set at the tip of the Cape Vert peninsula, is West Africa's westernmost point and the capital of French-speaking Senegal. Although it was not founded until 1857, it is West Africa's oldest European city and one of the most westernised. The opening of the Dakar-St Louis railway in 1885 put the town on the map; it subsequently became a French naval base and in 1904, the capital of Afrique Occidentale Française. It bears the legacy of Africa's French colonial past, especially so in the downtown Plateau area, where the architecture is redolent of southern France. Every inch a modern city, Dakar is a frenetic buzz of activity, which can be startling. Perhaps sample the popular mint tea and try your hand at bartering in the colourful craft markets for traditional embroidery, woodcarvings, metalwork and costume jewellery.

Day 25 Banjul, Gambia

The tiny city of Banjul is the capital of The Gambia, a country that itself is little more than the banks of the mighty river that shares its name. Situated on St Mary's Island, where the River Gambia joins the Atlantic, Bathurst, as Banjul was previously called, was established by the British in the early nineteenth century as a naval outpost dedicated to putting a halt to the trade in human beings. In 1943, Franklin Roosevelt visited Banjul on his way to the Casablanca conference with Churchill, becoming the first serving American president to visit Africa. Today, Banjul plays host to a thriving tourist trade, thanks to its pleasant climate, and is the political centre for the oldest democracy in Africa.

Day 28 Abidjan, Côte d'Ivoire

Three hours south of Yamoussoukro, nestled in between the canals and waterways, lies Abidjan the economic capital of the Ivory Coast. Considered the crossroads of West Africa both economically and culturally, Abidjan benefits from clement temperatures year round, reaching average highs of around 88° Fahrenheit, or 30° Celsius. Like much of West Africa, this city has cachet and soul, and enjoys a diversity of cultures, traditions and people, notably through the French influence, but also through the steady stream of tourists that make the city both vibrant and cosmopolitan. Although its reputation was tarnished during the civil war in 2011, Abidjan held firm and has blossomed into a stunning coastal city, ripe for exploration.

Day 29 Takoradi, Ghana

Ghana's fourth-largest city plays serene beaches against a bustling commercial centre. People from around the world visit the shore, both for its beauty and to enjoy the fresh seafood served right on the sands. Frantic city life awaits a short distance inland, where an economy fuelled by Ghana's oil industry is most apparent in the maze of vendors at Market Circle.

Day 30 Lome, Togo

If you're sick of the usual beach resorts, then zesty Lomé will welcome you to a coastal destination that oozes with inimitable character. The former 'Jewel of West Africa' offers some wonderful beaches, and exports its delicious bounty of cocoa, coffee and pine kernels far and wide. A disorientating place, where stuttering engines and whizzing motorbikes add a chaotic essence to the city's streets, you'll see vendors strolling with supplies balanced improbably on their heads, along with a healthy supply of intrigue, adventure and buzzing markets. Swarms of bikes and motorbikes dominate the coastal road, which borders the huge, palm tree lined Lomé beach – but the sand is wide enough for you to relax with the road merely a distant whisper. A treasure trove of traditional masks and statues wait for you to explore inside the National Museum, while the characterful Monument de l'Independance honours the country's sacrifices in its struggle for independence, and is a suitably defiant beacon of liberation.

Day 32 Principe, Sao Tome and Principe

Located in the Gulf of Guinea on the west coast of Africa, Principe island is twinned with Sao Tome and home to beautiful scenery and a rich culture. Enjoy the beautiful walks in Obo Natural Park, dive into the depths off the coasts of the many beaches and take a boat trip to see the whales and dolphins surrounding the islands.

Day 36 Walvis Bay, Namibia

Once a whaling station, Walvis Bay provides a gateway to the extraordinary desert landscapes of Namibia and is itself an area of unusual natural beauty. The showpiece of the Walvis Bay area is the natural lagoon where you can see flamingos in their thousands at certain times of the year, along with a variety of other wading birds such as the white pelican. Further inland you will find the stunning Namib Desert, which provides an unlikely home for a diverse array of wildlife. Alternatively, you could venture into the desert of Sossusvlei, whose mountainous ochre sand dunes are said to be the highest in the world, or visit the colonial town of Swakopmund.

Day 37 Lüderitz, Namibia

The reopening of the diamond mine at Elizabeth Bay 20 years ago has brought the development of tourism and fishing back to this small 19th century village on the barren, windswept Namib Desert coast. One of Namibias oddities, it has everything you'd expect from a small German town - delicatessens, coffee shops and a Lutheran church. Here, the icy but clean South Atlantic is home to seals, penguins and other marine life and the desolate beaches support flamingoes. It was founded in 1883 when Heinrich Vogelsang purchased Angra Pequena and some of the surrounding land on behalf of Adolf Lüderitz, a Hanseat from Germany, from the local Nama chief. Lüderitz began its life as a trading post, with other activities in fishing and guano-harvesting. As a sign of Luderitz's revival, 1996 staged the first traditional German Karneval since 1960.

Day 39 Cape Town, South Africa

Sometimes referred to as the Mother City, Cape Town is the most famous port in South Africa and is influenced by many different cultures, including Dutch, British and Malay. The port was founded in 1652 by Dutch explorer Jan Van Riebeeck, and evidence of Dutch colonial rule remains throughout the region. The port is located on one of the world's most important trade routes, and is mainly a container port and handler of fresh fruit. Fishing is another vital industry, with large Asian fishing fleets using Cape Town as a logistical repair base for much of the year. The region is famous for its natural beauty, with the imposing Table Mountain and Lions Head, as well as the many nature reserves and botanical gardens such as Kirstenbosch which boasts an extensive range of indigenous plant life, including proteas and ferns. Cape Town's weather is mercurial, and can change from beautiful sunshine to dramatic thunderstorms within a short period. A local adage is that in Cape Town you can experience four seasons in one day.

Day 40 Cape Town, South Africa

Sometimes referred to as the Mother City, Cape Town is the most famous port in South Africa and is influenced by many different cultures, including Dutch, British and Malay. The port was founded in 1652 by Dutch explorer Jan Van Riebeeck, and evidence of Dutch colonial rule remains throughout the region. The port is located on one of the world's most important trade routes, and is mainly a container port and handler of fresh fruit. Fishing is another vital industry, with large Asian fishing fleets using Cape Town as a logistical repair base for much of the year. The region is famous for its natural beauty, with the imposing Table Mountain and Lions Head, as well as the many nature reserves and botanical gardens such as Kirstenbosch which boasts an extensive range of indigenous plant life, including proteas and ferns. Cape Town's weather is mercurial, and can change from beautiful sunshine to dramatic thunderstorms within a short period. A local adage is that in Cape Town you can experience four seasons in one day.