I broke my little toe last summer and could not wear running shoes.  Fortunately my daughter gave me a pair of Teva flip flops.  I speed-walked five miles a day in these flip flops.  They feel like walking on sponges, and after a while they conform correctly to one's foot.  They provide plenty of support.  I now have two pair.  The solid blacks are newer, and the black rubs off on the bottoms of my feet.  My other pair, though they have black bottoms, don't do that.  That is the only fault I could find; the comfort and versatility of these flip flops, however, trump black feet!  Seriously, from summer into fall I walked more than 100 miles in Tevas, and my 60-year-old feet never complained.