Sandals. They would have been made from leather - usually from sheep skin - and consisted of simple flat soles made from two or three layers of leather, with slits cut into them in which leather straps could be threaded.

Scroll down near the bottom of this page and you can see some examples of sandals found at Qumran with a description of how they were constructed.