Depending where you live, paddle, put-in, take-out,
keep in mind what the terrain is like and what
you'll be walking over most of the time.
Angular shaped sharp rocks are no fun to walk upon
with soft/thin soled boots or kayak socks.
Boat ramps covered in algae can be very, very slick.
Muddy, silty, grassy, steep slopes, etc., etc,
It get pretty "personal" what you like, use, want.
SCUBA shops often carry great footwear.
I like these quite a bit:
NRS Paddle WetShoe