Not so lame protected toe sandal?

Wondering is there is such a thing as a not so lame protected toe sandal for men. I mean not keens. I need something for beaches with rocks and boating. Must be water and land friendly. Any recommendations would be greatly appreciated