A sandal is formed of a main shoe sole with one or more straps for engaging over the foot of the wearer and has an upstanding edge rim defining a shallow receptacle in the upper surface of the main shoe sole. An inner sole portion of flat foam is shaped to match the receptacle as an insert therein and has sufficient stiffness to remain flat in the receptacle without attachment of the inner sole portion to the main sole portion. A flexible fabric sock is wrapped around the inner sole portion so as to cover the upper surface thereof and to wrap around a peripheral edge thereof with an opening in the sock on the underside of the inner sole portion allowing the sock to be removed from the inner sole portion for washing and for replacement after washing.