I think that all people suggested many palaces but I want you to try sequoia restaurant in zamalek,Cairo and cairo tower you will love having dinner in the revolving restaurant and you will love cairo opera house
If you want local food like falafel you have to go to felfela restaurant near al tahrir square