Jason,

Sandals will work but you will have to put up with sand and stones getting in them which will need removed quite often while fishing.