A shoe has a thin cavity in the bottom surface of its sole which releasably receives a thin sole plate. The sidewall of the cavity includes flaps which extend into the cavity. The sole plate has depressions which receive the flaps when the sole plate is placed in the cavity and pushed past the flaps.