Get Lost Travel Bookstore has a lot going for it in this big citie full of big bookstores. They have a nice little niche, focusing only on exotic travel books. It is a small little shop, with a full range of travel books. I had really good customer service when I was there, I needed help searching for a book and someone was always willing to run around looking for it. This bookstore is good, because it allows you to open the travel books and look inside to make sure this is the kind you like, and that is what you miss out when you order online.
Pretty fair pricing, and has big and small books and maps avilable for your need.