Allow me to recommend to you...

...Lescure, a wonderful restaurant in a quiet corner of a quiet street, where the waiter makes gentle fun of you and then kisses you goodbye (if you're me, anyway) and very nicely does not speak to you in English but allows you to get through your ordering in your halting French. Good food too - I had a melty boeuf bourgignon and Monsieur Le Singe had magret de canard. Moderately priced as well. The terrace was a little squashed and all the reports said that the interior was very smoky and could get crowded, so I think we did alright. Lovely.

Also, for your consideration, the cafe in the Musee D'Orsay. Okay, the food's only alright, and it's not cheap, but you are sitting inside a GIANT CLOCK. How good is that? Also, if the giant clock thing doesn't thrill you, punters on their way outside to get a panoramic view of the city pass by you at almost head height, so you get to look at a parade of shoes throughout your meal.

I mean, come on! Parade of shoes!!! Sadly they are mostly the kind of sensible shoes that tourists wear to tramp around galleries taking flash photos of Van Gogh pictures, but still...

I would also recommend Le Royal Madeleine, the decor of which has not changed in sixty years. The staff, again, could not have been friendlier or more welcoming. We had no reservation, which was not a problem. After a memorable amuse-bouche of a kind of spicy melon soup, I had a buttery, light, delicate but filling sole meuniere, while my dining companions had shoulder of lamb and jumbo prawns respectively. Considerably more expensive than Lescure, and therefore more of an occasional restaurant, this would be a great place for a romantic meal as the dining area is divided into booths and they play lovely French vocal jazz. Well, I liked it anyway. Crisp white linen on the tables. Cutlery polished to a high shine. Thunderstorm outside. Super.

Both Lescure and Le Royal Madeleine were within a five-minute walk of our apartment, which was a little disappointing, as a nice stroll through the streets is always called for after some hearty French scran, but never mind.