There's a decent enough wine shop in Cite Europe, free parking and you can pull your car up to the back door for loading.
I would say mid-range product, some of the big names at reasonable prices (Louis Latour etc) and I did pick up some bargain bin stuff for a couple of Euros each.