Мне думается, что в Каире за отдельную небольшую плату можно пристать к любому автобусу, находящемуся в тур. месте (возле пирамид, например), который будет возвращаться в Шарм. Каждый день море автобусов конвоем едут из Шарма в Каир и обратно, и там всегда бывают свободные места. А туров Круиз по Нилу+Шарм я что-то не встречала. Сама из Хургады в круиз ездила.