Speaking of food. If you want to go all out, and have some cooking talent, google "medieval recipes" and go at it. For something less fancy but still medieval style, have separate plates in the middle of the table holding basic stuff like fesh cooked meat, a big round of cheese, a fresh baked...