We lived in Orleans, Joan of Arc's city, for 4 years and went to a small restaurant in Versailles (the city) called CICADA for a once a month treat. If it's still open you should go, no tourists, just real French cooking and the best. Paris is truly quite a place to visit, so much to see.
Enjoy and safe trip, Kutnso