My son got around Calgary a lot due to the nature of his job, and he made a habit of checking out-of-the-way liquor stores for when I came to visit. Look for Yuppie high rises and condoms with a liquor store on the main floor, and the odd old-rich neighbourhoods with high end wine stores.
A big surprise to me were the two stores in YYC- Calgary International Airport. The one INSIDE DOMESTIC SECURITY, had some really good stuff. And being inside security, it meant that you could take it in your carry-on.
Never pass a bar with your name on it.