Have you tried pillow slides yet? They are literally the most comfortable sandals I’ve ever worn. Even my kids slipped them on and my daughter asked me to buy her a pair too. (commissioned links)

Shop here — https://amzn.to/3hW7KRH
Similar here in more colors — https://amzn.to/3e8rAbk