maps.google.com
Бумажных русских не встречал, можно там местные купить, но в Египте картография на уровне "туристских схем" в СССР, то ли военные не дают, то ли что еще. В общем, лучше всего по гуглю ориентироваться