Where/what footwear(male) can I get for wearing in the sea and on beach?

There are heavy duty sandals that are designed just for this purpose. Check Big5 or similar establishment and they should have them.