Not that you're coming to Cairo for pizza, but if you do, then you should make a trip to the southern suburb of Maadi and find La Rosa. Their pizza is the best Italian thin-crust and their steak is cooked to perfection (and at 60LE it is half the price you'd pay in the UK). Excellent service and you can bring your own alcohol.
19, Road 231
Google map: bit.ly/w8C6oN
Take the metro to El Maadi and then take a taxi (ask for 'Degla, shareeya miteen w'wahed w'talateen' / Degla Road 206) or make the 15-20 minute walk if you have a map of Maadi.
Send your feedback or queries to firstname.lastname@example.org