Nabq Bay is pristine and peaceful, thanks in large part to its status as a protected area. Here, mingle with dozens of species of flora and fauna amid the mangroves or dive into the sparkling water to explore the nearby coral reef. "Wild" (unguided) snorkeling is popular here—happy swimmers bob along as peacefully as the undisturbed wildlife. More adventurous travelers can venture into the desert on one of the many popular quad tours.

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.)

Stunning coral reefs and turquoise waters perfect for windsurfing have made Hurghada, on Egypt's Red Sea Coast, a busy resort town. Within easy reach of the stunning Giftun Islands and the Eastern Arabian Desert, Hurghada has seen enormous amounts of development in the past decade—and yes, it does seem overrun with tourists at times. But it’s a relatively easy beach escape for Europeans, and some of the world's best diving and snorkeling sites are just offshore. Walk or catch a cab to explore the old quarter, El Dahar.

This former Bedouin fishing village is now a popular tourist destination—especially for serious windsurfers, who'll find some of the best conditions in the world off Dahab's beaches. Long known as a laid-back, backpacker-friendly town, Dahab is becoming more developed, yet retains a casual vibe. Finally, Dahab is also home to the Blue Hole, the world's most dangerous dive site. Only very experienced technical divers should attempt passage through "The Arch" here; if you're a novice diver, stay close to the surface. (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.)

Located on the Red Sea Riviera and nestled between a desert and a mountain range, Makadi Bay has beautiful, white sand beaches and crystal blue water. Interesting nearby excursions include trips to Giftun Island National Park, the Monasteries of St. Anthony and St. Paul or to the ancient town of Luxor, along the Nile River. In Makadi Bay, enjoy the beach, go camel or horseback riding and listen to live music at one of the many bars.

Traditional attitudes prevail in the historic Sinai region on Egypt's border with Israel. The triangular peninsula is divided from the rest of Egypt by the Suez Canal and the Red Sea. Craggy mountains, including 7500-foot Mount Sinai, plunge down to the waters of the Red Sea. Spectacular snorkeling and diving sites beckon from the Gulf of Aqaba to the east of the peninsula, particularly along the dramatic coastline of Na'ama Bay in Sharm el Sheikh. Camelback safaris offer distinctive desert excursions.

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.

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.