If you think an independent bookstore has to be cluttered, come to Broken Books. It's a bright, well-organized repository of all things literary, particularly works either about Newfoundland and Labrador, or written by authors from the province. The staff are genuinely passionate and knowledgeable, and help create the tweedy magnetic pull you only get in a well-tended bookstore.
Broken Books hosts plenty of readings and literary events, and is a good introduction to the province's literary scene.