What shoes should I wear walking the pyramids?

A good pair of leather walking shoes or a pair of good quality breathable trainers are far more suitable for visiting the pyramids. This is especially true if you plan on going inside any of the pyramids.

What should a woman pack for Egypt?