If you are in Cairo for more than a week, I highly recommend buying this book, published by the AUC press. I’ll admit that most AUC press books are not of the highest quality; many fall apart after a good reading by you and a friend. But this one is nothing of the sorts! It has a really great, really specific zoomed in map, with each neighborhood printed on two pages. It has specific locations of metro stops, of museums, AND (drumroll, please), it has this street index in the back where you can look up what street you are looking for! It’s amazing, and has saved my life many, many times.
(WARNING: if you have this guide you may know the city better than most cab drivers, which will most likely require you to do some direction giving in Arabic.)