Super random thread, but I have very hard to fit feet. I bought a pair of these Skechers Yoga Mat sandals (in black) for my vacation and wore them all week with a lot of walking done. They are super comfortable. I bought them at Famous Footwear, but they are a lot cheaper on Amazon. I just bought two more pairs in other colors -
https://www.skechers.com/en-us/style/38504/meditation-serene/blk
https://www.skechers.com/en-us/style/38504/meditation-serene/blk