I also recently became a one shoe on and one shoe off person, only I was walking down Broadway in NY when one sandal fell apart. I was late for an event and didn't have time to cab or Uber back home and change, but there was a Zara on the next block. I promenaded half barefoot upon the Manhattan sidewalk, entered the store, and found a pair of not particularly attractive shoes in my size. I was able to make it to my event on time, but am now stuck with a pair of ugly and not very comfortable shoes.