This long-running bookshop on two levels has an excellent selection of Africana, ranging from dusty old tomes to coffee-table books, and from novels and guidebooks to a section dedicated to Livingstone.
There's a good selection of maps (including Map Studio and Macmillan) and postcards, as well as art, photos and old prints.