Parks Victoria?
What areas do they manage? Not just National Parks and Coastal Parks? Or have they taken over all 'foreshore areas' and therefore beaches around the bays?
It would seem to me that even if they have, they would only have control of the actual beach area, not the water. That would be under control of Ports and Harbors in the bays I would think. Parks Victoria, if they control the foreshore's, would control most access points though.

My personal opinion is that Parks Victoria is full of exactly the wrong type of people to be controlling these issues. By it's very nature it attracts and is full of extreme protectionist environmentalists. These seem to overrule and drown out the true 'conservationists' and those who have a more balanced view that actually takes into account that people have a right to exist in the environment and use it too, not just plants and wildlife. They appear to be the very epitome of the Fun Police and their empire seem to be growing exponentially each year.