Some of Cairo's most popular restaurants include Birdcage ... For a more upscale atmosphere, try fine dining Middle Eastern and Egyptian restaurants like Sabaya and Sequoia. Keep in mind that ...