Olukia flip flops. Expensive but very comfortable 

I usually wear a pair of Chaco sandals with a high arch. I bought a couple of pairs of Grunden's Sea Knit fishing shoes over the winter. I'll be honest and say while comfortable, they aren't wearing very well. I doubt that I'll be replacing them.

on a boat, I just wear shoes.  running shoes most often.  it's a boat.  the water floating version of any other flat surface.  like a sidewalk.

 

I can imagine a big ocean boat where you are hauling in Wahoo, or ..sorry, my salt water fish inventory just evaporated.  but a salt boat gets wet.  I would wear boat shoes.  

 

a bass boat is easy standing.  

I’ve been wearing Shimano Evair for years.  Even in winter with a pair of socks. 

Reef flipflops.