If you need a liquor store with parking, the Labels in Liberty Plaza isn't a bad one. They have one of the cities larger wine selections and a good amount of champagne.
Some of the champagne is quite expensive (Rs. 10,000 up) but they have Prosecco and Asti for a bit over Rs. 2,000. Wines seem to hover around the same price range. The selection of actual liquors is pretty thing, I'd consider this primarily a grape place - wine and champagne.