My daughter gave me some Cobian flip flops last year for Mother's day and I love them. I've worn them walking here in Colorado for over 5-6 miles and never had a problem. Going to take a newer pair with me to WDW next month to swap with my tennis shoes.
The Cobian's have a slight wedge and a great arch support and mold to your feet. I found new ones recently at my mall at The FlipFlop Shop.
I've got two pairs of the Cobian Braided Bounce that I love. The other Cobians I've tried though I don't like as well. The Cobian Braided Bounce I can wear even with my plantar fasciitis. The only thing is if you use Body Glide on your feet, like I do, the black soles will fade onto your feet. They are not as comfortable as my beloved OluKai Ohanas, but come fairly close and are alot cheaper. lol