Have you ever tried
Crocs, Shaun?
I wear them routinely and find them to be very functional and easy on my feet. The style called
"Classic" is my favourite because it has a lot of ventilation holes to let my dogs breathe. I also wear their flip flop style called the
"Crocband Flip" and love them when I can wear them.
Right now they have a 30% off sale based on a purchase of 2 pair. Free shipping and they take returns. Check out the posted reviews which are very helpful.
Good luck!