For Authenitc Egyptian food you can try Abou Shakra in El Merghany str, Abu El Sid restaurant in City stars Mall or Sun city Mall.
For Indian food you can try Massala in the Karvin hotel it has an Indian Chef.
Studio Misr restaurant in Al Azhar park provides panoramic views and offers oriental food.
High End restaurant can be found in Aqua E Luce in Fairmont Heliopolis
Cedars in Tivoli Dome offers a Lebanese Menue about 6 years ago
Tivoli has so many restaurants with wide range of different cuisines, also I'd have to say (Kan Zaman) in thawra Street (for oriental Egyptian food - HIGH QUALITY)... my personal favorite is SPECTRA (Italian)... maybe in Nasr City.. also City Stars has Ruby Tuesdays which is really good with their steaks too :) about 6 years ago