Прилететь и тут же улететь, потому что не дали визу, - что может быть обиднее? Теоретически штамп в паспорт должны ставить в аэропорту, но в Каире с этим бывают сложности. Есть смысл обратиться в турагентство (заодно и гостиница встанет дешевле) или за неделю до вылета отправиться в посольство (Кропоткинская, 12, м. “Кропоткинская”, 246 11 21), заплатить $15 и ни о чем не думать.