Les caprices de l'instant is a very nice vine shop just of "la bastille". They have an impressive selection of french vine , many of them from smaller, less known vineyards.
They give you very good advise and are keen to make sure you get what you were looking for.

Les caprices de l'instant
12 Rue Jacques Cœur 75004 Paris
Tel : +33 (0)1 40 27 89 00

Openings:
Everyday from 10h to 13h and from 15h to 20h