I'd suggest Kona Cafe at the Polynesian as a less-expensive alternative to other MK area resort restaurants, like the Cali Grill. You can have a nice dinner, enjoy a stroll with tiki-torches, flowers, and lovely views all around, and then watch the fireworks from the beach.
Otherwise, I think there are a number of great restaurants around the BW area. The Flying Fish suggestion was a good one. We also really enjoyed Cape May Cafe. Either way, you could stop at Beaches and Cream after for some ice cream. At several months pregnant (I was just looking at your pre-trip report), your wife might really want that ice cream!
Congratulations on the wedding, and I hope you have a great trip!