A few favourite restaurants:
Les Philosophes, local traditional bistro, Marais
La Taverne De ZHAO, best noodles ever, multiple locations
The Terrace at Galleries Lafayette, casual rooftop dining, in the 9th
Treize au Jardin, amazing brunch/lunch, in the 6th, next to the park
Must see: