In a dump, used glass soda bottles are a toxic eyesore. But when rolled and softened by the waves, then spit out onto a shore, they become something extraordinary: colored pieces of stone.

"Everybody is taking the glass and collecting it, so there's not as much as there used to be," said a clerk at Fort Bragg's tourist information office. In fact, even though removing sea glass from ...