I'd get ones with adjustable straps, @ForeverDelayedEpiphany , and go for a style you like from the brands more associated with comfort.
The stitching on the straps of the Clark's and Timberland ones suggest no give in them.
I'd try brands like Hotter, Fly London, Gabor, Fitflops, Josef Seibel etc.