What is your budget?
If you have no problem dropping 1000 US$ the Jules Verne is good.
Look at this one:
http://www.alain-ducasse.com/en/rest...%C3%A9n%C3%A9e
or this one:
http://www.tripadvisor.com/Restauran...de_France.html
Help us by giving us a price range.
There is a cheaper restaurant also by alain ducasse called Benoit; reasonable (for high end paris restaurants) prices and very classical french food.
If you love truffles this is a classy place, not over the top, quiet and rather romantic;
http://www.maison-de-la-truffe.com/