Near the American University Cairo (AUC) dorms, there is a great cafe with an outdoor terrace called Cafe de Paris. It's popular with the Zamalek crowd, open late, does good shisha and food. A great, relaxed place to spend an evening.
18 Yosef al-Gindi Street, Bustan Center