Cocos Island is where I learned to wear sneakers or swim shoes whenever I visited the beach or walked along the shore and into the ocean. People do go barefoot, but they tend to get minor cuts on the soles of their feet. Many locals wear flip-flops and leave them on the shore once they enter the water.
Star Sand Beach