How about providing proper disposal bins/dumpsters and fining people as they leave the beach if they don't bring back their trash?

This isn't difficult, but it takes enforcement. There have been education campaigns and signage ever since I got here 10 years ago, hasn't made a jot of difference that I can see.