Downtown Cairo is a casual Mediterranean restaurant offering gyros and other comfort foods.