We have a shoe store called DSW that carries good brands at a big discount. I usually go there and try a lot of things on, since even within a brand different styles fit me differently. But I've also had a few cute, comfy pairs that were made by Crocs. (Not the typical Crocs sandals; they make a lot of styles.) They're not that expensive, but if you wear them every day you may only get 1 summer out of them.