According to my PT, my pain doc and my podiatrist, any "flip-flop type shoes" with or without adjustable straps, are not OK for anything except shower or to and from the beach.
According to all of them, at a minimum, shoes must have an adjustable back strap if not a fully enclosed heel. The Skechers one pictured here was ok'd by my PT & podiatrist they have "Memory Foam" insoles. My friend who also has arthritis in her feet finds she is able to wear these too.
I think HOKA has a hiker that would meet my docs' criteria. If you need the ultra-cushioning, I think OOFOS has one too - I have not tried either because my feet are very narrow, but I have friends who get great relief from them.