For specific wine shops, David Crossley posted this on wine pages (or go to the full article on his blog
http://www.wideworldofwine.co )
I wrote a piece on my blog a year ago or thereabouts (May 2015, "From Paris to Kathmandu") on a trip to Paris, which included some wine shops. I recommend La Verre Volé (not the eatery by the Canal St-Martin but the wine shop on rue Oberkampf, number 38 I think). Just what you want in just the right area. Very close to the very good (and currently hip) restaurant, Pierre Sang. Smaller, but still good for natural wines is the bar/shop, Septime La Cave (3 rue Basfroi) which is a little further away. La Buvette de Camille (67 rue Saint-Maur) is a simple diner which sells some good natural wines, though Camille wasn't exactly chummy with me - probably being over fifty and wearing a jacket made me stand out from her usual clientelle of young hipsters...like Dave Stenton...). A great restaurant near to Verre Volé/Pierre Sang is Le Villaret. More classical bistro than Pierre Sang (modern bar-eating), it has an amazing wine list, usually masses of DRC, and good S. Rhones especially, plus Bandol (I recall great older Tempier once). Just a street away but look it up as I've lost it in my head for now...argh rue Ternaux??? (stayed in a flat there once). Le Villaret is really well known to Parisians, often winning best bistro in Paris, but few Brits I know have heard of it. Claude has! He lives near there.
Another poster Scott Friar posted this list
Caves Augé - 116 blvd Haussmann, 75008
La Cave des Papilles - 35 rue Daguerre, 75014
Le Vin au Vert - 70 rue de Dunkerque, 75009
Lavinia - various locations
Le Buclier de Bacchus (decent grub too) - 18 Rue Saint-Lazare, 75009
Ame et Esprit du Vin - 59 Rue de Maubeuge, 75009
A short walk down the hill is a street called Rue Des Martyrs, a great food street; fishmonger, greengrocers, butchers, bakers, patissiers, chocolatiers, restaurants, cafes, bars, wine shops etc. Added bonus, all open on Sundays.
Will also plug a favourite restaurant of mine nearby on Rue St Georges, Le Muselet. Excellent value, pretty serious French/Japanese cooking and a nearly all grower champagne wine list.