don't stick to medieval times. Go a little later, probably during the "peak" of Industrial Revolution.
EDIT: well, I guess that tux and suit are still popular in that era (particularly Victorian), I guess you can do suit and tie, like in the early 1900 (just before World War 1), or you can put...