Для видения НЕ курортного Египта, Вам нужно съездить совсем не в Каир и в Алекс, а подальше.
Например, в тот же Средний Египет - начиная с Миньи (Эль-Минья) - и до Кены.
Можно еще посетить египетские оазисы, начиная с полу-оазиса Файюма (Эль-Файюм), и до настоящих оазисов: Харга (Эль-Харга), Фарафра, Эль-Касл, Дахла. Ну, можно посетить еще и самый отдаленный их оазис - Сива (недалеко от границы с Ливией). Правда, оазис Сива - достигается по большей части по побережью, с отправлением из Алекс, а после Мерса-Матрух - дорога идет от Средиземного моря в пустыню.
И также, можно попробовать забираться и по побережью Красного моря поюжнее, чем та же Хургада, Сафага, Кусейр и Марса-Алам.
В общем - Египет очень БОЛЬШОЙ, и в нем всегда есть, что посмотреть!