Matthias H. said,
"...I would suggest Le Comptoir du Relais. It is not cheap, but worth the money. Everything is good, so take what you feel like. One thing though: You are in Paris. Waiters can have their own agenda, so play by their rules :)..."