I have terrible feet and I have found the Sanuk Yoga Mat sandals to be the most comfortable . I have them in several colors and even wear them as slippers. The yoga mat sole provides cushioning that allows me to wear them for hours even for long walks at the mall.  I would love to have them in beige or tan but so far no go. I keep checking to see which new colors have been added. The key is comfort, comfort , comfort.  They are my "go to" flip flops for sure.