Victoria Wine Stores. Victoria Gift Baskets. Located in downtown Victoria, British Columbia, The Wine Barrel offers the largest selection of VQA BC wines, Ice wines, wine accessories, glassware and wine based foods in Victoria. Ask us about our many services including gift baskets delivered throughout Victoria and surrounding areas.
