I have no suggestions but I will be following this thread with great interest. I've been looking in vain for the perfect sandals for years.
My holy grail: not black, with good arch support, and some kind of heel or ankle strap. And not too expensive! I really like the ones in the OP but the price...
I want to like the seasalt ones but they look too flat. I like the DMs (I live in DM boots in winter) but they only come in black.