Part of Port Ghalib, a new three-hotel complex, The Palace—the grandest of the three properties—is modeled after a 12th-century citadel, with soaring ceilings and elaborate North African wrought-iron chandeliers. The 309 guest rooms look onto terraced gardens, a winding lagoon, and the Red Sea. And there's something here for everyone: rock climbing, camel tours, horseback riding, and word-class scuba diving, and more. In December, Delta Airlines added a nonstop route from JFK to Cairo, which connects with Egypt Air's new nonstop to Marsa Alam, making the once remote location more accessible.
Tune in on Wednesdays at 10PM ET for Top Chef: Boston, the 12th season of Bravo's Emmy-Award winning, hit reality series.