Lo primero de todo, no entréis en ningún sitio sin mirar los precios. Sabed que en cualquier restaurante os darán agua gratis (del grifo pero muy buena) y que por una cerveza os pueden cobrar 8 euros tranquilamente.
Os recomiendo encarecidamente una crepería sensacional y Le tango du chat, un restaurante que he visitado, en los que se come realmente bien y a precios muy razonables, en los enlaces podéis ver mi crítica a ambos sitios.
Y aquí más críticas de restaurantes.

Además os recomiendo el Restaurante Chartier, al que todavía no he podido ir, pero del que me han hablado muy bien Y sobre todo, no dejéis de comeros un buen crepe de chocolate en cualquier puesto callejero de París, porque no tienen nada que ver con los de aquí