The best English-language bookshop in Egypt, with a huge selection of material on the politics, sociology and history of Cairo, Egypt and the wider Middle East, as well as other more general non-fiction titles. There are plenty of guidebooks and maps, and a decent fiction section. This is also a great place to find titles by Arab writers in translation.
You need to show your passport (or another kind of ID) to gain entry.