Paul's Boutique
Paul's Boutique, owned by none other than the eponymous and eccentric Paul, is an Ali Baba's cave of 20,000-plus rare and used records, with a strong emphasis on hip-hop and vintage 45s. The shop also stocks old DVDs, magazines, and music memorabilia. Housed in a colonial Québec home with dormer windows that's painted canary yellow and fire-engine red—and appears to be caving in on itself—it's hard to miss Paul's Boutique.