Day 1 Venice, Italy

Venice is a city unlike any other. No matter how often you've seen it in photos and films, the real thing is more dreamlike than you could imagine. With canals where streets should be, water shimmers everywhere. The fabulous palaces and churches reflect centuries of history in what was a wealthy trading center between Europe and the Orient. Getting lost in the narrow alleyways is a quintessential part of exploring Venice, but at some point you'll almost surely end up in Piazza San Marco, where tourists and locals congregate for a coffee or an aperitif.

Day 2 Split, Croatia

Split's ancient core is so spectacular and unusual that a visit is more than worth your time. The heart of the city lies within the walls of Roman emperor Diocletian's retirement palace, which was built in the 3rd century AD. Diocletian, born in the nearby Roman settlement of Salona in AD 245, achieved a brilliant career as a soldier and became emperor at the age of 40. In 295 he ordered this vast palace to be built in his native Dalmatia, and when it was completed he stepped down from the throne and retired to his beloved homeland. Upon his death, he was laid to rest in an octagonal mausoleum, around which Split's magnificent cathedral was built.In 615, when Salona was sacked by barbarian tribes, those fortunate enough to escape found refuge within the stout palace walls and divided up the vast imperial apartments into more modest living quarters. Thus, the palace developed into an urban center, and by the 11th century the settlement had expanded beyond the ancient walls.Under the rule of Venice (1420–1797), Split—as a gateway to the Balkan interior—became one of the Adriatic's main trading ports, and the city's splendid Renaissance palaces bear witness to the affluence of those times. When the Habsburgs took control during the 19th century, an overland connection to Central Europe was established by the construction of the Split–Zagreb–Vienna railway line.After World War II, the Tito years saw a period of rapid urban expansion: industrialization accelerated and the suburbs extended to accommodate high-rise apartment blocks. Today the historic center of Split is included on UNESCO's list of World Heritage Sites.

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 5 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 8 'Aqaba, Jordan

The resort town of Aqaba, on the Red Sea at the southern end of Jordan, is a popular spot for divers with some of the best coral reefs in the world. Snorkeling and other water sports are popular, and it's easy to hire a boat for a day or half-day, including lunch.Aqaba has become quite a bustling destination, with several large luxury hotels and a large shopping area. There are many jewelry stores selling pearls, gem stones, and gold and silver jewelry. It's worth noting that although it's an international beach resort, Aqaba is quite conservative—certainly much more so than Amman—and North Americans tend to be more comfortable at the private hotel beaches.

Day 9 Sharm El Sheikh, Egypt

The port and town of Sharm-el-Sheikh lies near the southernmost tip of the Sinai Peninsula where the Straits of Tiran meet the Gulf of Aqaba. With its strategic position, the Sinai posed a desirable target for various rulers over the centuries. In recent times, the last battle for the Sinai was fought between Egypt and Israel from 1967 to 1979, ending with a peace treaty signed in Washington, D.C. Since the withdrawal of the Israelis, more and more Egyptians have settled in the Sinai, taking advantage of the booming tourist trade. However, vast interior regions are still sparsely populated. Many Bedouins have been affected by the advent of the 21st century, which is rapidly changing their age-old customs and nomadic lifestyle. As tourism and hotel projects continue to spring up along the Sinai coast, contact with Bedouins not involved in tourism is becoming increasingly rare. Once their nomadic life kept them on the move with their tents; today many Bedouins cultivate grain, vegetables and dates in addition to catering to the tourists. Sharm-el-Sheikh was initially developed by the Israelis during the Sinai occupation. Na'ama Bay, a short drive from the port, has grown from virtually nothing into a sizeable resort since the early 1980s. Between the two towns, a string of hotels line a once-untouched coastline. Resort hotels offer great opportunities for swimming, snorkelling and scuba diving. Glass bottom boat trips are available for those preferring to view the exotic marine life of the Red Sea without getting their feet wet.

Day 17 Port Victoria, Seychelles

Day 19 Nosy Ve, Madagascar

Day 20 Antsiranana, Madagascar

Day 22 Port Louis, Mauritius

Mauritius' largest city, Port Louis is a vibrant and exciting place whose culture is a mix of African, Chinese and Indian influences. There are activities and sights to keep you busy and explore the different aspects of the city.

Day 23 Possession, Réunion

Day 27 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.