Leura is my local. Well worth visiting, with a good range of beers. Downstairs in the cellar they have a big collection of vintage wine for sale too. 20 vintages of Grange, Henschke etc.
If you are in that neck of the woods, the Carrington Hotel in Katoomba has opened a gourmet deli/bottle shop...