Check out Le Baron Rouge over in the 12th -- although it has been somewhat discovered by tourists, it still feels like an authentic neighborhood hangout. It closes at 2 and I can't recall if it opens again at 5. Last time I was there, my husband got his hair cut at the barber around the corner while my children and I shared a charcuterie plate and I tried wines from Provence. It's my favorite wine bar in Paris. O Chateau near the Louvre is also very good albeit with a totally different feel. I used to live around the corner from L'Ecluse and that is also good. Frankly, I have liked every wine bar that I have been to in Paris because I am in Paris drinking wine and that alone makes it a good thing. If you Google wine bars in Paris, you will come upon a pretty good Yelp list.