Pretoria is a vision of purple, thanks to its plethora of blossoming trees that gave the South African metropolis its nickname: Jacaranda City. Give in to the animal magnetism of the National Zoological Gardens of South Africa, then get up close and personal with the big, bad kitties of the Cheetah Research and Breeding Centre. The buildings of Pretoria reflect diverse architectural styles and influences, creating a unique urban landscape.

Roughly translated as "fountain of flowers," Bloemfontein is known as the City of Roses, both because of the abundance of the blooms throughout the city and the annual festival dedicated to the flower. As the seat of the South African Supreme Court, the city is the judicial capital of the country as well as the provincial capital of Free State. Several sports teams and stadiums also call the city home, and its many museums outline the history of the region.

The Indian and colonial influences in this South African beach city can’t be missed, and the blend of cultures and architecture makes Durban unique in South Africa. Durban’s Golden Mile is a destination for surfers, families and fisherman, due to its blend of natural beauty and modern resort. Major-city attractions abound, making this a good destination for families and couples alike.

Hiking trails and art galleries abound in Stellenbosch, but it's wine that takes center stage. More than 100 wine cellars, most open to the public, surround the oak-lined South African town, and tasting tours operate daily. Winter brings a four-day festival celebrating the local vintages. The historic town center houses the trading-post style shop Oom Samie se Winkel, the Neo-Gothic Moederkerk church, and museums dedicated to toys, military memorabilia, autos and early life on the Cape.

Cape Town glistens at the southern toe of the African continent. Tourist brochure-views at Blaauwberg Beach and Kirstenbosch National Botanical Gardens are within easy driving distance of "The Mother City." The Cape of Good Hope Nature Reserve provides sweeping sea vistas, hiking trails and wildlife encounters. On a more somber note, travellers can visit Robben Island, the prison where Nelson Mandela was held for 27 years.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.

Mauritius is arguably Africa’s wealthiest destination, a tropical paradise with tons to do. Port Louis, the modern capital of this 38-mile by 29-mile island, is a bustling port with a revitalized waterfront and a busy market. But most visitors gravitate toward resort areas such as Mont Choisy, quiet Trou-aux-Biches and the more bustling Flic en Flac, popular with scuba divers. Rivière Noire is ideal for those looking for great deep-sea fishing.

One of Islam’s most holy cities, Medina, is a sprawl of minarets and shops wrapped around the landmark, the Prophet’s Mosque. Like the rest of central Medina, it’s for Muslims only and is surrounded by plenty of hotels and eateries to welcome the pilgrimage crowd.