Right at the edge of the Om El Seid plateau in Sharm el-Sheikh, this 5-star beachfront hotel features rooms with a private balcony.