We have been to two dinner shows; Arabian Nights, which was ok but very average food and Sleuths which we found entertaining and the food quite good. Brits guide gives some good advice, but at the end of the day it's a question of taste.
I know it's a matter of taste but IMO avoid dinner shows like the plague. Terrible food and tacky entertainment like you would expect at Butlin's. You could enjoy a meal at a quality restaurant such as Fulton's Crab House for just a little more.