resto ideas
Ze Kitchen Galerie, 4, rue des Grands Augustins
Les Bouquinistes, 55, quai des Grands Augustins
Au Chien qui Fume, 33, rue du Pont Neuf
I really recommend going to lunch, rather than dinner, at these places - much more of a French feel (and cheaper then). The first two are more of a modern French style, while the last is traditional (and lots of brasserie character).