Most beaches have sand that’s pale, soft, and familiar. But some beaches stand out because of their sand color.

Three mates were fossicking through freshly eroded dunes near Australia’s iconic Bells Beach when they noticed something dark and shiny. Because it was stuck over a metre deep into the earth, they ...