I used your criteria to search on the cityvox site and generated the following results for bistros in the 19th: "http://tinyurl.com/g37hh" You can search on this site using various criteria, and it usually delivers good, reliable results. It's a great research tool.

l'Hermès and Au Rendez-Vous de la Marine in the 19th both look interesting to me. You can find reviews at the site above and also particulars about costs, hours, location, and contact information.

Have a great trip, and let us know all about it when you return.

Kevin in Douglas NB, Canada