Sandals for 20k steps a day on city break

[EverytimeItPours]

i really can’t do trainers in very hot weather but I need something very comfortable for walking 20k plus steps a day. I’ve looked at Skechers, fitflop, teva but I think I need a recommendation. Has anyone found any with good arch support and very cushioned soles which might fit the bill?
I know there are lots of actual hiking sandals but I’d like something more attractive if possible

Tevas have the best fit and excellent soles for any walking (not the foam sort) and fit flop have amazing inner soles but dreadful dread on the outer sole. Tevas soles are pretty good and I would pick them first generally.

I have these Merrell Fleur. They are very, very comfortable.

Columbia peak freaks

I didn’t expect so many replies!! So many to look at.
I’ve ordered a few to try, on some of these recommendations so hopefully one pair will be THE one! A few fitflops, tevas and randomly an Ecco pair which I don’t think anyone recommended but I came across on the decathlon website

I find the FitFlop ones very good for walking on holiday. I've had mine for years and they've walked miles around London on work days and around many hilly, warm European cities and towns on holiday with not so much as a blister. By contrast I get rubbing when I wear my Birkenstocks for more than just pottering around.