Cold wine/beer, and
Liberty Wine Merchants1
Why locals love it
This store is loved because, while much smaller than the nearby government liquor store, it has great staff (and, great prices!). You can ask anyone working in this small store to help you find what you are looking for (based on your needs/tastes), and they always have great suggestions.
Why you should visit it
They carry a lot of local beers/wines (from BC, as well as other places in the Pacific Northwest), and it's a great place to go if you're hoping to buy your drinks cold (as the other stores on the drive do not sell cold liquor).
They tend to be open late, but it seems as though their hours change regularly.