I have wanted to do Le Cellier ever since I started researching stuff at WDW, but more and more it just gets a beat down on these forums. Does anyone like going to Le Cellier?
Do you have an Outback near you? Its more romantic...the food is better than an Outback, but not by a HUGE margin. The cramped/dank/needs a fresh coat of paint vibe is just...ugh. Yachtsman and Shula's are much higher quality steakhouses.
OP - some things you might consider - Bluezoo at the Dolphin is very romantic, excellent food, and just more "adult." The atmosphere and drinks are excellent. You could then hit a few of the very solid bars around the lake and still hit Illuminations. MP is my favorite in park nice meal and could be an excellent start to a romantic evening. Both of these restaurants are quieter and a better overall dining experience - even than Yachtsman, but I do enjoy it quit a lot.