Day 1 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 5 Possession, Réunion

Day 6 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 8 Antsiranana, Madagascar

Day 9 Nosy Ve, Madagascar

Day 11 Port Victoria, Seychelles

Day 19 '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 20 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 23 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 24 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 27 Genoa, Italy

Genoa is a port city in the Northwest of Italy. Home to the Genoa Aquarium, famous for having the largest exposition of biodiversity in Europe, the city is also a great place to visit for anyone interested in architecture.