The present invention provides improved footwear that overcomes many of the limitations of the prior art. A shoe according to the present invention, includes a sole member with an upper surface for receiving a user's foot and a lower surface for contacting a support surface. The sole member has a first sidewall and a second sidewall that are spaced apart and extend between the upper and lower surfaces. The sole member also has a slot defined therethrough, with the slot extending between the first and second sidewalls. A strap has a pair of opposed ends and a midportion therebetween. The midportion is designed to be received in and retained by the slot. The slot also has a closure member for joining the opposed ends. When the midportion of the strap is received in the slot and the closure member joins the opposed ends, the strap and the sole cooperate to form a shoe upper for receiving the foot.