Aetrex Women's Sandals with high arch support

I paid over $200 for these sandals, and they are LOVELY but unfortunately, my feet are not big enough for the straps to stay "stuck" (basically, my feet suck). I wore these for one summer, and there is some wear on the left one, but since I have to adjust them so tightly, the straps don't have any velcro left to stick (if the height of your feet are 3" to 4" these will fit you). These have a lot of arch support and are very well-made, I just don't fit them anymore. I just want them to go to a good home.