I would recommend Artist Point at Wilderness Lodge, too. Have done that before, and it's very nice. We've also done Narcoossee's on Christmas- gets away from the more traditional Christmas fare, but it's very good!
Romantic locations: Bistro de Paris, California Grill, Le Cellier, Coral...