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.

Day 42 Gqeberha (ex Port Elizabeth), South Africa

Originally the home of the San and Khoisan people and later the Xhosa tribe, the area now known as Gqeberha (previously Port Elizabeth) became a landing place for passing European ships after Portuguese navigator Bartolomew Diaz arrived in Algoa Bay in 1488. As part of the Cape Colony, the British occupied the area during the Napoleonic Wars and it was they who built Fort Frederick here in 1799. Twenty-one years later 4,000 settlers arrived, becoming the first permanent British residents of South Africa and Gqeberha. Sir Rufane Donkin, Acting Governor of the Cape Colony, founded Port Elizabeth, naming the settlement after his late wife. The town underwent rapid growth after 1873 following the construction of the railway to Kimberley, and is now one of the country's major seaports. Like most South African cities, miles of beautiful coastline surround Gqeberha. Algoa Bay combines warm water and fair breezes, making it a mecca for swimmers and water sports enthusiasts. Those interested in history can follow the Donkin Heritage Trail, past a succession of Victorian and Edwardian town houses, trim gardens and neo-Gothic churches. Just outside the town are a number of game reserves, including the famous Addo Elephant National Park.

Day 43 East London, South Africa

South Africa's only river port city is situated on the south-east Indian Ocean coast between the Buffalo and Nahoon Rivers. Its location is widely regarded as one of the most attractive on the Eastern Cape coast and it is ideally placed for exploring the coast towards Port Elizabeth and the surrounding Transkei region. The city you see today was born when the British-built Fort Glamorgan was constructed here in 1847 and it was British governor Sir Harry Smith who named the town London after the Empire's capital as an open declaration about its promising position as a port. The town later became East London due to its location on the east of the Buffalo River, and in more recent times is sometimes referred to as Buffalo City. East London is renowned for its superb golden beaches such as Eastern, Orient and Nahoon, both popular with surfers, and a variety of places to dine and drink have sprung up along the bustling beachfront. While the city is predominantly modern you can see a number of historic buildings and monuments such as City Hall, whose clock tower commemorates the Diamond Jubilee of Queen Victoria.

Day 44 Durban, South Africa

Durban, a glistening jewel on the south-east coast of Africa, is the third largest city in South Africa and the major city of KwaZulu-Natal. It has been a centre of sea trade since before colonisation and now has a flourishing artistic centre, which perfectly complements the vibrant markets and rich cultures of the city. Durban's port is a natural half-moon harbour lined with white sand and azure water, punctuated by the port's many piers which reach into the water like the leaves of a fan. The beaches of Durban's famous Golden Mile stretch along the harbour and are popular all year round, as travellers and locals alike enjoy Durban's warm, humid summers and mild, dry winters.

Day 45 Richards Bay, South Africa

South Africa's largest harbour is located on a lagoon on the Mhlatuze River on the northern coast of KwaZulu-Natal and takes its name from Admiral Sir F W Richards who sailed into the bay to deliver supplies to the troops during the Anglo/Zulu War of 1879. The Richards Bay lagoon was declared a game reserve in 1935, when conservationists objected to the growing industrialisation here. This however did nothing to halt development. Instead a compromise was agreed and a wall was built across the length of the bay to divide the lagoon. The north side became the seaport and the south remained a sanctuary for waterfowl and wildlife. The lagoon is famous for being the site where the longest crocodile ever recorded was shot by hunter John Dunn - it measured over 20 feet. The town was built on the shores of the lagoon in 1954 and although it was only a small fishing community in the 1960s, the development of the deep water harbour and railway in 1976 prompted the growth of the much larger township you see today. The bustling town is now a popular holiday destination with its unspoilt beaches at the edge of the Indian Ocean, year-round sunshine and excellent recreational facilities including surfing and fishing. It is also an excellent gateway to Zululand and the KwaZulu wildlife reserves. Richards Bay has recently undergone a major renovation that has given the town a Caribbean feel.

Day 46 Maputo, Mozambique

The city of Maputo was founded towards the end of the 18th century, and is influenced by a variety of cultures including Bantu, Arabian and Portuguese. Surrounded by beautiful colonial architecture and stunning natural scenery, it is an ideal base from which to explore the region. The scars from past wars and conflict are still evident, but the city is clearly regenerating, and the original beauty and cultural attractions of the area can easily be appreciated by visitors.

Day 50 Dar es Salaam, Tanzania

Day 51 Zanzibar, Tanzania

This ancient isle once ruled by sultans and slave traders served as the stepping stone into the African continent for missionaries and explorers. Today it attracts visitors intent on discovering sandy beaches, pristine rain forests, or colorful coral reefs. Once known as the Spice Island for its export of cloves, Zanzibar has become one of the most exotic flavors in travel, better than Bali or Mali when it comes to beauty that'll make your jaw drop.Separated from the mainland by a channel only 35 km (22 miles) wide, and only 6 degrees south of the equator, this tiny archipelago—the name Zanzibar also includes the islands of Unguja (the main island) and Pemba—in the Indian Ocean was the launching base for a romantic era of expeditions into Africa. Sir Richard Burton and John Hanning Speke used it as their base when searching for the source of the Nile. It was in Zanzibar where journalist Henry Morton Stanley, perched in an upstairs room overlooking the Stone Town harbor, began his search for David Livingstone.The first ships to enter the archipelago's harbors are believed to have sailed in around 600 BC. Since then, every great navy in the Eastern Hemisphere has dropped anchor here at one time or another. But it was Arab traders who left an indelible mark. Minarets punctuate the skyline of Stone Town, where more than 90% of the residents are Muslim. In the harbor you'll see dhows, the Arabian boats with triangular sails. Islamic women covered by black boubou veils scurry down alleyways so narrow their outstretched arms could touch buildings on both sides. Stone Town received its odd name because most of its buildings were made of limestone and coral, which means exposure to salty air has eroded many foundations.The first Europeans who arrived here were the Portuguese in the 15th century, and thus began a reign of exploitation. As far inland as Lake Tanganyika, slave traders captured the residents or bartered for them from their own chiefs, then forced the newly enslaved to march toward the Indian Ocean carrying loads of ivory tusks. Once at the shore they were shackled together while waiting for dhows to collect them at Bagamoyo, a place whose name means, "here I leave my heart." Although it's estimated that 50,000 slaves passed through the Zanzibar slave market each year during the 19th century, many more died en route.Tanganyika and Zanzibar merged in 1964 to create Tanzania, but the honeymoon was brief. Zanzibar's relationship with the mainland remains uncertain as calls for independence continue. "Bismillah, will you let him go," a lyric from Queen's "Bohemian Rhapsody," has become a rebel chant for Zanzibar to break from Tanzania.Zanzibar Island, locally known as Unguja, has amazing beaches and resorts, decent dive spots, acres of spice plantations, the Jozani Forest Reserve, and Stone Town. Plus, it takes little more than an hour to fly there. It's a popular spot to head post-safari.Stone Town, the archipelago's major metropolis, is a maze of narrow streets lined with houses featuring magnificently carved doors studded with brass. There are 51 mosques, 6 Hindu temples, and 2 Christian churches. And though it can rightly be called a city, much of the western part of the larger island is a slumbering paradise where cloves, as well as rice and coconuts, still grow.Although the main island of Unguja feels untouched by the rest of the world, the nearby islands of Pemba and Mnemba offer retreats that are even more remote. For many years Arabs referred to Pemba as Al Khudra, or the Green Island, and indeed it still is, with forests of king palms, mangos, and banana trees. The 65-km-long (40-mile-long) island is less famous than Unguja except among scuba divers, who enjoy the coral gardens with colorful sponges and huge fans. Archaeology buffs are also discovering Pemba, where sites from the 9th to the 15th century have been unearthed. At Mtambwe Mkuu coins bearing the heads of sultans were discovered. Ruins along the coast include ancient mosques and tombs. In the 1930s Pemba was famous for its sorcerers, attracting disciples of the black arts from as far away as Haiti. Witchcraft is still practiced, and, oddly, so is bullfighting. Introduced by the Portuguese in the 17th century, the sport has been improved by locals, who rewrote the ending. After enduring the ritual teasing by the matador's cape, the bull is draped with flowers and paraded around the village.Beyond Pemba, smaller islands in the Zanzibar Archipelago range from mere sandbanks to Changu, once a prison island and now home to the giant Aldabra tortoise, Chumbe Island, and Mnemba, a private retreat for guests who pay hundreds of dollars per day to get away from it all.

Day 52 Mombasa, Kenya

You may well find yourself in Mombasa for a few hours or an overnight stop. The city (which is actually an island linked to the mainland by a ferry) is the second oldest trade center with Arabia and the Far East. Today it still plays an important role as the main port for Kenya. Although it lacks the beautiful beaches of the north and south, it has a rich, fascinating history. Visit the Old Town with its narrow streets lined with tiny shops and souks (markets). The Old Harbour, frequented by numerous dhows, is an ideal place to arrange a short cruise on one of these local boats that have plied the oceans for centuries. Fort Jesus, designed by an Italian and built by the Portuguese in the late 16th century, is a major visitor draw and well worth a visit. In summer there's an impressive sound-and-light show.

Day 55 Mahé, Seychelles

Like jade-coloured jewels in the Indian Ocean, the more than 100 Seychelles Islands are often regarded as the Garden of Eden. Lying just four degrees south of the equator, the Seychelles are some 1,000 miles (1,610 km) from the nearest mainland Africa. Little more than 200 years ago, all 115 islands were uninhabited. Then in 1742 a French ship dispatched from Mauritius sailed into one of the small bays. Captain Lazare Picault was the first to explore these unnamed islands. He encountered breathtaking vistas of rugged mountains, lagoons, coral atolls, splendid beaches and secluded coves. After Picault sailed away, the islands remained untouched for the next 14 years. Then France took possession of the seven islands in the Mahé group. During an expedition Captain Morphey named them the Sechelles, in honour of Vicomte Moreau de Sechelles. This name was later anglicised to Seychelles. The first settlers arrived at St. Anne's Island in 1770; 15 years later the population of Mahé consisted of seven Europeans and 123 slaves. Today there are about 80,000 Seychellois, the majority of whom live on Mahé; the rest are scattered in small communities throughout the archipelago. The people are a fusion of three continents - Africa, Asia and Europe. This has created a unique culture and the use of three languages - Creole, French and English. Mahé is the largest island in the archipelago and the location of the capital, Victoria. Ringed by steep, magnificent mountains, few capitals can claim a more beautiful backdrop. The town features a mixture of modern and indigenous architecture; it is the centre of business and commerce thanks to the extensive port facilities. Noteworthy sites in Victoria are the museum, cathedral, government house, clock tower, botanical gardens and an open-air market. The major attractions are found outside of town where the island's quiet, lazy atmosphere delights visitors. With 68 pristine, white sand beaches, Mahé boasts more beaches and tourist facilities than any of the other Seychelles Islands. Beautiful and remote Mahé with its green-clad mountains and palm-fringed beaches is indeed an island of abundance; pleasant surprises are around every bend in the trail. Come ashore and discover for yourself this marvellous island paradise.

Day 59 Male, Maldives

There are many nations around the world with bragging rights to miles of pristine white coral sand and balmy turquoise seas but few can take it to the same level as the Maldives. Its 1,200 islands are spread out over 26 coral atolls; the combined land of all the islands is little more than 100 square miles. That means you are rarely more than a few steps from the beach. Many of the villas are actually built on stilts out over the water, so you may actually have to walk onshore in order to get to the beach. Besides curling your toes in the sand, many people come here to sample the Maldives enviable world-class dive spots. Others simply snorkel among the endless coral reefs. There are so many coral atolls here that our English word derives from the Maldivian name atholhu.

Day 61 Mangalore, India

New Mangalore Port, established in 1974, is the major port of Karnataka. It has the distinction of the ninth biggest port of India. Its construction got completed in 12 years using the latest technology to provide the best port facilities. The port has been established in such a way that it can bear all kinds of climatic hazards. Mangalore is named after the goddess Mangaladevi. Mangalore is a panorama of palm-fringed beaches, lush green fields and enchanting forests. It is sheltered by the soaring western ghats on the east and the mighty Arabian sea roaring along its western shores. With an important port, this coastal town is a major commercial centre that still retains its old world charm-old tile-roofed buildings amidst coconut groves, fishing boats silhouetted against the darkening skyline, fishermen hauling in rich catch of fish, sea food served in spicy coconut curries.

Day 62 Cochin, India

Kochi, formerly and still commonly known as Cochin, is one of the west coast's largest and oldest ports. The streets behind the docks of the historic Fort Cochin and Mattancherry districts are lined with old merchant houses, godowns (warehouses), and open courtyards heaped with betel nuts, ginger, peppercorns, and tea. Throughout the second millennium this ancient city exported spices, coffee, and coir (the fiber made from coconut husks), and imported culture and religion from Europe, China, and the Middle East. Today Kochi has a synagogue, several mosques, Portuguese Catholic churches, Hindu temples, and the United Church of South India (an amalgamation of several Protestant denominations). The city is spread out over mainland, peninsula, and islands. Ernakulam, on the mainland 2 km (3 miles) from the harbor, is the commercial center and the one-time capital of the former state of Cochin. Willingdon Island, which was created by dredging the harbor, holds several luxury hotels as well as a navy base. The beautiful Bolghatty Island, north of Ernakulam, is a favorite picnic spot for locals. On it there's a government-run hotel in a colonial structure that was once used by the Dutch governor and later by the British Resident. Another local favorite is Cherai beach on Vypin Island, which is a 10-minute ferry ride from Fort Cochin. The Fort Cochin district, Kochi's historic center, is at the northern tip of the Mattancherry peninsula. Houses here often recall Tudor manors; some have been converted to hotels, others remain in the hands of the venerable tea and trading companies. South of Fort Cochin, in the Mattancherry district, is where you'll find the city's dwindling Jewish community. Their small neighborhood, called Jew Town, which is now dotted with cafés and shops selling curios and antiques, is centered on the synagogue.

Day 63 Colombo, Sri Lanka

Sri Lanka's capital and largest city, Colombo offers fine restaurants, a buzzing nightlife scene, and good museums, parks, and beautiful Buddhist temples that are all worth visiting. The beach resort of Mt. Lavinia is only a short taxi ride from the downtown area and offers a golden, sandy beach and sunset views to die for. As an exciting blur of colors and cultures, Colombo presents a neatly packaged microcosm of this island nation.

Day 66 Phuket, Thailand

Though few tourists linger here, Phuket Town, the provincial capital, is one of the more culturally interesting places on the island to spend half a day. About one-third of the island's population lives here, and the town is an intriguing mix of old Sino-Portuguese architecture and the influences of the Chinese, Muslims, and Thais that inhabit it. The old Chinese quarter along Talang Street is especially good for a stroll, as its history has not yet been replaced by modern concrete and tile. And this same area has a variety of antiques shops, art studios, and trendy cafés. Besides Talang, the major thoroughfares are Ratsada, Phuket, and Ranong roads. Ratsada connects Phuket Road (where you'll find the Tourism Authority of Thailand office) to Ranong Road, where there's an aromatic local market filled with fruits, vegetables, spices, and meats.

Day 67 Phuket, Thailand

Though few tourists linger here, Phuket Town, the provincial capital, is one of the more culturally interesting places on the island to spend half a day. About one-third of the island's population lives here, and the town is an intriguing mix of old Sino-Portuguese architecture and the influences of the Chinese, Muslims, and Thais that inhabit it. The old Chinese quarter along Talang Street is especially good for a stroll, as its history has not yet been replaced by modern concrete and tile. And this same area has a variety of antiques shops, art studios, and trendy cafés. Besides Talang, the major thoroughfares are Ratsada, Phuket, and Ranong roads. Ratsada connects Phuket Road (where you'll find the Tourism Authority of Thailand office) to Ranong Road, where there's an aromatic local market filled with fruits, vegetables, spices, and meats.

Day 68 Georgetown, Penang, Malaysia

An island off the northwest coast of peninsular Malaysia, Penang is blessed with a multicultural history that's led to a fascinating fusion of East and West. Claimed by the British East India Company in 1786, the island's city center of Georgetown—listed as a UNESCO World Heritage Site—is filled with colonial architecture, temples, and museums. The island has also attracted many Chinese immigrants, who now make up the majority of the population. On Penang you'll find an exciting mix of jungle, coast, farmland, and fishing villages, along with the country's largest Buddhist temple.

Day 69 Port Klang, Malaysia

Kuala Lumpur, or KL as locals refer to it, intrigues visitors with its diversity and multicultural character. The city's old quarter features stretches of shop houses that hint at its colonial past, while modern buildings—including the iconic Petronas Towers—give a glimpse of its modern financial ambitions. The city is filled with culturally colorful quarters dedicated to Chinese, Malay, and Indian communities. New shopping malls with designer labels, five-star hotels, and top-notch restaurants also proliferate in this bustling city of 1.6 million.

Day 70 Singapore, Singapore

The main island of Singapore is shaped like a flattened diamond, 42 km (26 miles) east to west and 23 km (14 miles) north to south. Near the northern peak is the causeway leading to West Malaysia—Kuala Lumpur is less than four hours away by car. It is at the southern foot where you will find most of the city-state's action, with its gleaming office towers, working docks, and futuristic "supertrees," which are solar-powered and serve as vertical gardens. Offshore are Sentosa and over 60 smaller islands, most uninhabited, that serve as bases for oil refining or as playgrounds and beach escapes from the city. To the east is Changi International Airport, connected to the city by metro, bus, and a tree-lined parkway. Of the island's total land area, more than half is built up, with the balance made up of parkland, farmland, plantations, swamp areas, and rain forest. Well-paved roads connect all parts of the island, and Singapore city has an excellent, and constantly expanding, public transportation system. The heart of Singapore's history and its modern wealth are in and around the Central Business District. The area includes the skyscrapers in the Central Business District, the 19th-century Raffles Hotel, the convention centers of Marina Square, on up to the top of Ft. Canning. Although most of old Singapore has been knocked down to make way for the modern city, most colonial landmarks have been preserved in the CBD, including early-19th-century buildings designed by the Irish architect George Coleman.