Where do all the shells come from?

You're just not looking on the right beaches. The old, discarded houses of marine molluscs litter the beaches in tropical regions. They're so abundant naturally that they are not worth farming.