Peter H wrote

Given your description, I would have neoprene booties & oversize
sneakers/hiking shoes. The booties will give insulation & retain body
heat even if you have to step overboard now'n'again for rocks, landings,
etc. The shoes will give support & traction but don't count on them for
warmth.

Pete's suggestion above is a sensible and economical solution. You can
pick up a pair of neoprene "socks" at Walmart for @ $10. Add to that a
pair of el-cheapo velcro-closure tennis shoes sized 1 or 1 1/2 sizes
larger than you usually wear (also Walmart, also $10) and you'll have
a pair of insulated watershoes that offer decent traction and support
for $20.