I've been visiting this shop for nearly 20 years, often in search of a particular map or travel guide, and I always leave with at the the success of having had a good time. The shop stocks maps, nautical charts, travel guides and books on travel, vintage travel posters and loads of other things vaguely related to travel, the outdoors and boating.
The staff is knowledgeable and friendly, and even if they don't have the map or book you're looking for, they can confirm whether it exists or not, and get it for you.