What kind of footwear and accessories are suitable for a medieval outfit?

my work christmas 'do is a medieval theme night (!) - i have a medieval-looking dress but am not sure what to pair it up with!