I've been to Medieval Times twice and enjoyed it both time. I get a discount each time I went through my work's corporate code. It's entertaining and the knights are well trained.
The amount of food they give you is actually filling. They service soup, chicken, potatoe and apple pie. They do not bring you utensils, so you'll have to ask for them.
The show does get repetitive each time you go, however, different colour knights win each time.