Насчет ручной клади: если не кофр, а спортивная сумка, то скорее всего можно пронести довольно большую. Мы из Домодедово летели - багаж вообще не сдавали - две больших сумки.
По поводу экскурсий - рекомендовать особо некого, потому как раз на раз не приходится. Может один раз все быть отлично, а в другой - так себе. Пройдетесь по Саккале или Дахару, что нибудь найдете. Цена на Каир 25-30$ в городе.