Могу посоветовать Алладин и Жасмин. Неплохие отели, с приличной территорией и неплохим (по египетским меркам) обслуживанием. Минус - удаленность от центра.