The question always returns to property rights. 
Who owns the beaches outside the National parks?
If private ownership, then the private owner is responsible for clean up if he so wishes. In fact, the private owner might be able to make an insurance claim.
If publicly owned, then is not the government responsible? Of course, public ownership must be a quagmire...federal, provincial, etc.