Victoria is the capital of the Seychelles, the country's economic, political and commercial centre and home to one third of the total population. Despite all of the aforementioned, it is still one of the smallest capital cities in the world and has a strong provincial town feel. Just like other provincial towns, Victoria has its charm: the beautiful botanical gardens, the busy market, the colourful colonial buildings and the city's backdrop of hills make it well worth a visit.

Overnight

The eponymous capital of the island of Mombasa is the second largest city in Kenya and East Africa's most important port city. Visit the market of Mombasa where spices, fruits, vegetables and much more are traded. The old town is worth seeing.

The eponymous capital of the island of Mombasa is the second largest city in Kenya and East Africa's most important port city. Visit the market of Mombasa where spices, fruits, vegetables and much more are traded. The old town is worth seeing.

Zanzibar (formally known as Unguja) is the largest and most populated island in the Zanzibar Archipelago in Tanzania. The island has some of the best beaches in the world and is very popular with water sports enthusiasts. Zanzibar Town, the island's capital is home to a mix of cultures from Africa, Arabia, India and Europe and is thus very popular with visitors. There are, however, other beautiful places on Zanzibar, some brilliantly tranquil and others are a party buzz.

Mamoudzou has a population of approximately 53,022 inhabitants and is the capital of the French overseas departments of Mayotte.

Nosy Be is an island about 10 km off the northwest coast of Madagascar. The island is the country's number one destination for beach lovers, divers, sailors and fishermen. Despite its popularity, Nosy Be remains pretty low-key and undeveloped. It is pricier than some of Madagascar's mainland resorts, however, the 'mora mora' (literally, slowly slowly) lifestyle is worth the extra dollars. Once you have explored the seascape, head for the stunning landscapes, vanilla plantations, lakes, waterfalls and dirt tracks.

Richards Bay is located in the province of KwaZulu-Natal in South Africa. The city has many sports facilities and a fantastic landscape with numrous bays and lagoons. Try your hand at surfing, visit the wildlife Richards Bay Game Reserve park or get an astonishing view of the beach and port from atop the Lighthouse.