thank you I will keep all of this in mind when I travel to Paris again next year (hopefully) with the wife.+1 for L'Ami Jean. Great food, great atmosphere (speaking from dinner experience only).
In the fine-dining segment, you can check out A.T. They do not have any stars, though one might argue they should. Atsushi Tanaka is a fine chef.