Letiole,
Glad to see that you found the Bistro du Olivier also. I found this bistro wandering around Paris one evening, and I think it has very excellent French food at affordable prices. You should try lunch or dinner at either the Hotel Ritz or Hotel Bristol, as they are world renowned for some of the best cuisine in the world.