Back then when Jean-François Piege was at "Les Ambassadeurs" at Hotel Crillon; The Bristol restaurant a few years ago (supposedly it's even better now).
More casual: plenty of good restaurants in Paris (L'Atelier Joel Robuchon, Le Pré Verre, Jadis,......), just avoid the touristic areas and you'll be fine.