Lasserre or other "traditional" French?
Lasserre is my wife's favorite restaurant in Paris. It is romantic in the extreme, tables widely spaced, attentive staff and great food topped off by the moveable roof. Great theater!
This one the few highly rated spots that do not cater to tourists; the times we have been there we were the only English speaking diners.