A sandal construction providing lightweight, highly adjustable sandals. The sandal includes an EVA midsole configured to receive the wearers footwear and an outsole configured to engage the ground. The sandal includes an upper having a heel assembly that seats the heel of the wearer's foot and a strap that retains the forward portion of the wearer's foot. The forefoot strap is a single, adjustable length strap that passes over the wearer's foot and is slidably threaded through passages in the sole. The midsole includes embedded strap inserts that define portions of the passages to receive and facilitate lengthwise movement of the strap. The strap inserts are substantially more rigid than the EVA. Each strap insert may include a web shepherding the strap across the bottom of the midsole and a pair of upright sleeves that shepherd the strap through at least a portion of the thickness of the midsole.