The most theatrical restaurant setting in Egypt: an outdoor terrace at the Mena House hotel where the Great Pyramid fills the horizon beyond the palm-shaded garden. The restaurant is named for the year the property became a hotel. The menu runs to international and Egyptian dishes — stuffed pigeon, lamb tagine, fresh seafood — at hotel prices that reflect the view.
It is not cheap, but the experience of eating dinner with an illuminated pyramid as your backdrop is genuinely something. The terrace is best at sunset or in the evening. Book ahead at busy periods; this is a popular venue for special occasions. The Mena House itself is worth a look regardless: built as a royal hunting lodge in 1869, used to host Churchill, Roosevelt and Stalin's delegates during the 1943 Cairo Conference, it has extraordinary period character.