"хотелось бы взять машину на прокат и организовать свою экскурсию" -
рекомендую ехать рейсовым автобусом SUPER JET - быстро и безопасно - билет в один конец 50ф с носа или
другой вариант: еще в России заказать на фирме программу с Каиром на несколько дней - все спокойно посмотрите!