Damn I just saw this or I would have recommended Medieval Times! It's a large arena style "resteraunt" with real live jousting and sword fighting competitions. They divide the crowd into 4 sections and you each have a knight to cheer for during the whole event. All while they serve you food and drinks.
I think I was around 12 or so the only time I went. But the way I see it it could only have gotten better now that I'm old enough to fully appreciate the meat and mead and wenches that come with the experience
Something for next time I guess (book well in advance from what I hear)!