As I tend to get sore feet, I'm partial to shoes that have cushion and that I can't feel across the top of my toes/foot. I generally have a total of 4 shoes when I travel - all but 1 are recovery shoes.
On a plane: HOKA recovery shoes - they slip on or the heel folds down so they can be worn like a slide.
Walking around town/going out to eat and I want my toes covered: OOFOS shoe
Land excursions, long walking planned, hiking: HOKA trail or walking shoe (only take one depending on where we go)
To the dive boat, beach, pool, most everything else: HOKA recovery slides or OOFO original sandals or slides
Just realized this are the shoes I wear 99% of the time when I'm not traveling!!
OOFO's new thing is a sandal that's more like the Croc, but still has the OOFO technology. I'll probably try it at some point.