On a visit to Cairo, as well as the usual tourist places, take a trip to Heliopolis, a suburb to the north-east of the city. It was built in the early 20th Century by a Belgian and hence has some fantastic European-style architecture (and his own palace, which is a wonderful Taj Mahal-esque structure). Within the district is the centre of Heliopolis, El Korba, whose Bagdhad Street has some amazing colonnade type arches running along in front of the shops; you could almost be in Venice's St Mark's Square! (or somewhere similar..)
Helipolis has a large, wealthy Christian community of a range of different denominations, something you will notice by the proliferation of churches there. It has a nice feel to it with a number of cafes, bars and one of the British club's branches is here. One of the two British Council offices is also in Heliopolis which means there is a small-ish community of British teachers in the area too.
Pop up there and spend half a day especially if you're interested in architecture, churches and an alternative tourist experience. The Presidential Palace and a number of official government buildings are in Heliopolis as well, should you be interested in that.
Just mention Heliopolis (Arabic: Masr Gadida) to any taxi driver, they will know it. It should take about 20 mins from Downtown, much longer at busy times.
Send your feedback or queries to firstname.lastname@example.org