Abstract: The present invention involves a shoe having a flexible sole portion, a toe restraining portion, and a heel restraining portion. The sole portion preferably contains a top layer and a bottom layer secured thereto. A cushioning layer can be included between the top layer and the bottom layer. The toe restraining portion extends from one end of one side of the sole portion and can be a strap or other covering attached on each end to the sole portion. The heel restraining portion extends from the other end of one side of the sole portion and is preferably a strap attached on each end to the sole portion. The sole portion can be rolled up and secured by the heel or toe restraining portion or other strap attached to shoe. Alternatively, the sole portion includes an inflatable/deflatable airtight chamber to provide shoe support during use and allow rolling-up and storage of the shoe.