I've done Medieval Times, years ago, in Anaheim -- I thought the demonstrations (such as falconry) outstripped the main show, which was basically a WWE version of a jousting contest. The food was OK at best.
3 years ago, we tried Arabian Nights in Orlando, since we were staying at the resort right next to it. We regretted it -- more so for the fact that our 13-month-old son just didn't take to it at all, and spent the whole time crying. Food was sub-par, but the show (what I saw of it) looked pretty good.