The man working at Hub really went out of his way to help me with great tips based on my taste. Good selection of local stuff as well. Will return if I'm in town again :)
They always have great recommendations, so DO talk about what you want to read / like. I always tend towards the graphic novels in their History/ Non-Fiction section.