Надежные операторы - VKO Travel, Тез Тур, Пегас. В принципе, по Египту много операторов. Мы ездили с "Золотым веком" и все было ок. А на счет отеля - тут на вкус и цвет, как говорится... Смотря сколько денег на отель потратить хотите :)