The gruesome discovery was made by a worker who saw the head bobbing along close to shore.