My recommendation is the Michelin 3-star (highest) Pierre Gagnaire. After eating in at least 7 3-stars on my last trip (many for more than one night) including Troisgros, the restaurant rated best in France by Gault Millaut in 2003 (the year I was last in France), Pierre Gagnaire was one of my favorites. They serve at least 20 different plates in several courses and everything is very creative/modern. One of the most fun restaurants we went to in all of France. It is in some hotel near the Champs-Elysees, but I can't put my finger on the name. The website is http://www.pierre-gagnaire.com If you go, I suggest a menu because (I speak fluent French) the menus are quite confusing. It is quite expensive, but if you go for lunch they have a bargain:90euro menu.