I have a pair of solomon sneaker/sandals. Fit and look like sneakers,
with a draw string and all quick dry materials. They work great in the
water and look fine with a pair of socks under for dinner.
I wear beach sandals. They're non-slip on the bottom and basically are a
padded sole piece with straps. I expect to get wet.