Shoes??

Hey guys, I am new to dressing up for renfaires and I am wondering what type of shoes I should wear with my pirate outfit. I am thinking of boots but they all seem too 'modern'. Do you guys have ideas what I could buy? European shops preferred :)