Shoes that are made to allow straps to be attached, removed, covered, or exchanged so that many different looks can be achieved. A properly equipped shoe base could be provided to which appropriate straps may be attached to the front or heel portion of the shoe base (or both). A variation is to provide a shoe base with an existing strap or straps. The strap or straps would be equipped with attachment points so that the existing straps can be covered, creating a different look for the shoe. Additionally, shoe bases could be purchased separately to allow for a more custom-fitting shoe for each foot than has been traditionally available.