Atelier de Vin
This chic wine store can be found in the new city of Gueliz. Competition for Nicolas, it offers great wine advice from an educated staff. While it is small-ish in size, it should have something for everyone. It also carries expensive celebratory champagne, should you want a bottle. It's a bit off the beaten path.