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

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.

Diverse marine life and hundreds of Red Sea coral reef sites make Sharm El Sheikh a magnet for divers and eco-tourists. The tourist economy of this Sinai Peninsula city has grown quite rapidly over the last few decades, resulting in an upcrop of first-class resorts and posh nightlife. The waters of Ras Mohamed National Park are abundant with schools of fish and, oddly, toilets – thanks to the bathroom fixtures being transported by a cargo ship that sank during a 1981 storm.

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.

With miles of sandy coastline, it’s no surprise that Fuengirola is a major draw on Spain's Costa del Sol. But the resort town offers than just beaches—a Moorish castle, immersive bio-zoo, amusement parks, and retail zone provide entertainment for the whole family.