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.

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.

Come play in El Gouna where the turquoise Red Sea sparkles. With resorts, spas and an 18-hole golf course, El Gouna lets you unwind under the sun. Book an excursion by land or sea—quad bikes are a popular way for the adventurous to see the desert. By night, trendy bars and the open-air disco welcome you to stay up late. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)

Manama, capital of the island nation of Bahrain, is a major financial center with a thriving economy. A surplus of money has decorated the skyline with glass and steel spires, and plans for the tallest tower in the world. Although Bahrain is an Islamic country, alcohol is legal, and Manama has a thriving nightlife, with clubs and bars popular with visitors from all over the world. The narrow rows of stalls at the Bab el-Bahrain souk are famous for their vast array of perfumes, spices, and gold.