Mainstays of the public beach scene around the world are causing problems down under.