K M.
Yelp
This place is fantastic. You walk in and there are book everywhere. Not the neat and organized Barnes and Noble type of bookstore, but the overwhelmingly-amazing, stacks-of-books-everywhere, I-could-get-lost-in-this-place-for-hours-and-I-don't-want-to-be-found sort of bookstore. Everything you can imagine, from new, to used, to historical, to local works, this shop has them all.
I immediately got the impression that the lady at the counter (owner) is a female Olivander for books. I asked about a particular book, and even though she didn't have it in stock, she happily ordered it for me and told me it'd be ready in a few days.
In the meantime, we talked about other books that I enjoy, books I've read lately, etc., and then she said, "have you read...?" and scampered off to a little shelf, pulled a book, and said, "I'd recommend this one. I loved it." Needless to say, I bought it and devoured it.
Great little shop. One of my favorites because it's so authentically Key West.