As visitors step onto Paje Beach on the island’s South-eastern shores, they are greeted by neat rows of upright sticks jutting out of the shallows, like sentries protecting the island’s shores.