A man died Saturday on a beach in Sydney “after being bitten by what is believed to have been a large shark,” police said.