The Palace

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.