What did men and women wear on their feet in ancient Egypt?

Sometimes ancient Egyptians just had bare feet. However they did wear sandals made out of straw or leather.