I have a set of very simple turnshoes that I haven't used yet, because, well, they're very simple.
The medieval ankle boots I got from Revival Clothing were great until the soles fell off, without making it through one season. Durability aside, they were very comfortable. Revival has a different set of similar boots available now, so I'm curious to see how they compare. The Revival ankle boots aren't 100% period, but they're pretty good.
Otherwise, what I've used previous to that is a pair of Sandlar boots from MDRF. They're not very period, but to the unwashed masses they look medieval. They're also durable, water proof, and comfortable. I just bought a set of ankle-high boots from them as well that I'll start wearing under the chausses with my kit. Since they'll mostly be hidden from view, I don't care much that they're not as period as my Revival ankle boots.
Unless you make them yourself or find someone who makes completely period footwear, most of what you'll find are either modern interpretations or are approximations.