Catching beach worms is a valuable skill if you plan to fish along our surf beach zones regularly. Being available from about Yeppoon in Queensland, down through the south east of the continent and into South Australia, beach worms are a staple food source for a lot of surf predators.