On a smaller scale (and price tag!), I can recommend the Night of Wonder dinner-show in the Shazam Theatre at WonderWorks, which seems to appeal well to both boys and girls. It is only a small production (barely 100 people there) and provides just pizza and sodas/beer/wine with the show, but it is well constructed and pretty good fun, even if the magic tricks are nothing that you haven't seen before (although they are quite impressive in close-up). There is a lot of audience participation and the pizza (in two types - pepperoni and cheese and tomato) is pretty good, and it offers a completely different style to the other shows.
I still rate Medieval Times probably the best all-round family show (just shading Hoop Dee Doo), but these three, plus Arabian Nights and Pirates (the latter with the weakest food, IMHO), all rate as good family fare in my book.