There were shoes retrieved from the wreck of the Mary Rose, http://www.maryrose.org/ Here is a pic of some: This is slightly later than your period, but these should be pretty close. I think sailors would be barefoot most of the time while aboard ship. Climbing the rigging would have been more dangerous otherwise. read more
Medieval shoes among the nobility changed from simpler shoes during the early medieval times to more stylish and sturdier shoes during the late medieval times. During the middle medieval times, closed shoes with a pointed front were also used by the nobility. read more
Medieval peasant shoes. Medieval shoes of peasants were normally made of animal skin such as calfskin or goatskin, shoe laces were made from leather. Medieval peasants usually repaired their own clothing and shoes when they were worn out, the soles of worn out shoes would often be replaced. read more