If you are looking for a good wine in Halifax, then skip the government liquor stores and head to Bishop's Cellar along the waterfront. Bishop's Cellar has over 800 varieties of wine on its shelves and prides itself in selling wines from smaller, lesser-known vineyards. They travel the world searching for the very best to bring to their customers. A bonus is that they are open until midnight on Fridays and Saturdays, and also often offer free wine tastings. Check out their website for more information.