A man has died after falling into the sea at Northland's Ninety Mile Beach while fishing, police say.