I'll certainly report back on Ciel de Paris and everywhere else we go. Fingers crossed!! As for Hotel Montalembert... it's interesting you say that cos it made the shortlist for where to stay. I didn't realise they had a restaurant. The hotel looks fantastic so if the restaurant is too then great...
Update time... Thanks again for all your suggestions. I've decided to go "cheesy" romantic for the birthday meal and have booked a table at La Ciel de Paris. I know I'll be paying for the view and that the food won't be the best in Paris, but I'm hoping that it will still me a memorable evening. Has anyone visited recently? Have i made a big mistake? I've got a lovely list now of places to eat during the rest of our stay, so thanks again for all your hounding help!
Thanks everyone for your replies - some great ideas. OK, slight change of plan.... Can I have some specific suggestions for my wife's birthday meal (our first night in Paris). I'd love a romantic atmosphere in a great location (maybe with views of the Eiffel Tower or something equally cheesy!) and of course outstanding food. Alas, budget has to remain the same. As much as I'd love to be able to go to one of the very very best restaurants we simply can't this time around. Many thanks again!
I'm taking my wife to Paris for 4 days at the end of the month to celebrate her birthday. I have never been to Paris and my wife hasn't been since she was a child. As a consequence, I have no idea where to book for food! I have looked at some of the recommendations on this site, but as is often the case on the internet, am slightly bewildered by the number of options I've found! Please could someone recommend friendly, romantic restaurants? I would love to find somewhere romantically Parisian for my wife's birthday meal (cost of around €50-70 per head not including wine) and for the other 3 nights places that offer the quality of food Paris is famous for (these will need to be cheaper, although I'm not asking for budget-eats). We are staying on the boarders of Saint Germain and Montparnasse, but I am not expecting to spend all our time on the left bank! Many thanks in advance!