если у Вас изначально высокие запросы, то приготовьтесь к тому, что реальных 5* Вы там не найдете - что-то да не так будет в отеле, даже за большие деньги... Египет - вообще страна другая, совсем не европейская, принципы жизни там другие; и едут туда отнюдь не за сервисом...
хотя... Four Seasons или Ritz Carlton тут могут посоветовать, если уж очень приспичило в Египет.