I will say that I have not tried a Dinner Show that has great food, so if you are looking for fine dining, a dinner show is not the way to go. However if you go for the fun and atmosphere you should have a great time.
Over the years we have done Arabian Nights, Medieval Times, Pirate's Dinner Adventure and the Outta Control Magic Show. Had a great time at all of them. Search around for discounted tickets.
I don't know if you have kids, but typically kids under 3 get in free - however when we did Pirates with a 2 year old, DD got in free, but she also didn't get any food! (DD is and always has been a GOOD eater, so in reality I didn't get any food at the show - Thankfully I had snacked at the pre-show!!!)
On my to do list are the Luau at Seaworld and Mickey's Backyard BBQ (but as Disney have put the prices up again, it may be a while before we do the latter). Both I have heard good things about.
HTH
-Kay