Beaches and Cream is great for sundaes, but the food is pretty average. My DH and I agreed on our last trip that we would only go for sundaes from now on, as the prices just are too high for the food we received.
I know it's not on your agenda (yet ... haha) but Narcoossee's is a very romantic dinner depending how you time it. My DH and I went on our last trip at 8 pm, and we were able to watch the Electrical Water Pageant on the lagoon as well as the fireworks at Magic Kingdom from their deck. It's pricey, but we thought it was the best dinner we had ever had. We ordered a steak, lobster, and the almond crusted cheesecake and shared all of it. Very romantic!
I have read rave reviews of Shula's Steakhouse, so my DH and I are going to try it on our next visit.
One idea for your MK day... how about having BOG for lunch and going to LTT for dinner? LTT has the most delicious family style meal (it's basically Thanksgiving food). That way you would still get to experience BOG. We think the braised pork is delish at lunch!