This is a great thread and echoes my thoughts on every beach walk I've taken for the last four years. About tags: after a big wind storm in 2005 I have seen a turtle watch person attaching green tags to crap left. Perhaps the turtle watch people could distribute tags to volunteers, like people on this list who care. They are out about dawn to see if any turtle laid eggs to be moved to a safer place.
Another thing that would help me is more litter bags. One at Deer Lake State Park ramp would be great. There are some at WaterSound and some at Eastern Lake, but nothing in-between. I pick up crap and put in or clustered around a litter bag. That is, if it's not too far. Often my walks turn into distance weight-lifting.
Maybe there are two types of crap. The first is the traditional staking out of territory. That should be constantly cleared (at least nightly) by the beach patrol paid for by the tourist tax. It would be more effective than Seymour the crab ads on TV. Constantly remove it.
The second kind is the true anonymous litter like plastic bags, sunglasses, water bottles, shipping containers, flotsam, etc. that has to be carried out by those who care. For that I need more litter bags installed, to be regularly picked up by the county.