Okabashi flip flops!
Who would say no to a pair of flip flops that would give you comfort while walking? It has a built-in massager and what's nicer is that it doesn't produce odor unlike other rubber products. It's safe in the washing machine, even the dishwasher because it's molded as one too! It's also easy to pair with any kind of outfits, even dresses on formal occasions.
I just heard about these. They're recycled and cheap and they look comfortable. I'll give them a try when my Crocs wear out...