The heartbreaking discovery of a dead dolphin on a popular metropolitan beach has shocked residents in another stark visual reminder of the algal bloom crisis.