Birkenstocks are the gold standard. Had a pair back in my early 20’a that lasted 10 yrs. Getting a pair for this summer myself.

EDIT: I had what would be considered the classic footbed and this is what I'll be buying again. I can't speak for the soft footbed or extra grip footbed options, but someone else on here may have experience with them, +ymmv.