Here is a warning about Gagnaire. I have eaten there 3 time the past two years. One meal was totally sublime. One of my best three meals. Totally memorable. One was very good, the other just good. The difference came first from the style of cooking. It is cutting edge and very experimental. You eat a tasting menu here, and the sublime night about 14 of the 15 dishes worked perfectly, for both the heart, the soul, the mind and the gullet (4 cylanders firing). The very good night had about 10 extremely good dishes but was not firing on all 4 cylanders for more than 5 plates. The good night had maybe 5 extremely good, 5 good and 5 misses. On two occasions the service was good but not perfect. On one occasion the service was extremely good. So Gagnaire is risky but has great rewards when it is on. Also a warning, Gagnaire is no place to drink wine, with so many different plates and so many flavors on each plate, just get some simple, young, bold wines. Nothing fancy, it is waste of money here. Ducasse and Taillevent are more traditional but also no risk in my opinion. They are always on, and have great wine. L'Ambrosie has great food that is extremely consistant and is very romantic. Wine list is expensive and limited. Food is not experimental and you there are no tasting menues available. Guy Savoy could be the place, but again it is not very experimental but the whole experience is great, if you want to be in a modern, some what unromantic atmosphere. Lucas Carton has some great wines and great services and some dishes that are always perfect (langoustine to eat with hands, lobster with vanilla, foie gras with cabbage or foie gras with exotic fruit.) but it is not experimental. The atmosphere can be very fun and romantic in a 1920's manner, ie happy not low lit candlelight. Hope this gives you some ideas (even Tour d Argent can be an option, get the duck and an very expensive bottle of burgandy and look at Notre Dame, experimental, NO. Memorable and romantic. YES