По моему мнению в Египте есть либо хорошие отели (по качеству сервиса, еде и др.) либо веселые (с аниматорами на пляже и т.п.). Из хороших могу рекомендовать (если нет проблем с деньгами и это все 5*) - Шератон, Мовенпик, Хайят, Савой. А ввобще всем советую читать отзывы - они на этом сайте в "каталоге отелей"