When out on a boat, grip on the deck is your primary concern so choose a shoe with good grip on the sole as well as upper protection from other hazards such as hooks, knives and even fish jumping around. And if it is cold out there, choose a thicker option for warmth as well.