Both of these are hotel restaurants, but I felt the Thai restaurant at the intercontinental (the Birdcage) as well as the Lebanese restaurant (Sabaya) were excellent. Prices were about 100 Egyptian pounds (~$20 US)