Экскурсии из ШЕШ в Каир бывают на самолете (стОит 190-230 $) и на автобусе - но там столько часов ехать, что не важно, сколько стоит :-) Насчет турфирм - в Нааме есть известный на форуме Катаракт, и куча остальных. При отелях - и так ясно - представители принимающих сторон со своими ценами.