Из Шарм-Эль-Шейха в Каир как уехать ?

На самолете. Быстро и часто летают.

Если не самолет, то с местными на автобусе можно - дешевле всего. getbybus : sharm-el-sheikh - cairo.