Since I need an orthopedic sandal, I found Chaco flip flops. These have been the ONLY summer shoes for five years.

I bought black, decorating them with fabric paint, so they'd go with anything. Can't tell you how many times people have asked me where I found them :)