I second recommendations for Fitflops. I wear their slippers, flip flops and this year some wellies. I get plantar fasciitis and need arch support and find Fitflops are excellent.
I wear Birkenstock’s too.
@Foresttheout - I think if I were you I would look for some more solid straps with Fitflops. I have a similar pair to the one you linked to and find my feet slip around a lot. I will wear them on holiday just going to dinner but wouldnt wear them for much more.
Also have a look on Amazon for Fitflops. I got some tan crossover strap slides this week - I think they are probably last years style but that didn’t bother me. They were around £35.