In case you didn't see below, I went with a pair of Rainbows. I got them at Nordstroms. Tyler mall has quite a few shoe stores that carry sandals so hopefully you will find something that works for you!
On another note, are you going to do the Bradley Method with Mandi? She mentioned that she has another class starting in August. We are really enjoying it.