I also have jacked-up feet (end stage arthritis in one ankle from old fracture, neuroma in the right foot, and insanely high arches which complicate everything by putting a lot of pressure on my metatarsals). Much will depend on what fits your feet well, but I sweat by prescription orthotics and a few different kinds of shoes, depending on the situation - pricy, but worth every penny to me, because the wrong shoe leaves me limping in an astonishingly short time on my feet. I need a lot of cushioning to make up for my lack of ankle cartilage, plus a LOT of arch support:
Hoka One One running shoes (they also make AWESOME hiking shoes and boots)
Fitflop (more so the closed shoes, to be worn with my orthotics, than the sandals - without orthotics they don’t have enough arch support for me, though I do have a pair of their slippers)
For sandals, Mephisto and Chaco are basically the only ones that have enough arch support for me. I do have a pair of Birkies, which I wear around the house in warm weather in lieu of sandals.
Chaco makes good casual shoes and boots, too, with good arch support, but the soles aren’t as cushy as Hoka One One or Fitflop.
I’m not sure of your gender, but Alegria makes good casual shoes with good arch support and thick, cushy, supportive insoles that are more fun and less clunky-looking than orthopedic footwear. The men’s styles are much more limited than the women’s - I like the women’s styles because they are fun, but I can’t be on my feet for hours and hours in them. YMMV. Good luck!
P.S. I have a couple of pairs of Ooofos sandals, too, which I mostly wear around the house in hot weather. They are also awesome for my particular set of issues. I should try the clogs one of these days.