The Crown of Thorns starfish has a voracious appetite for coral and has grazed some reefs to destruction. Scientists believe other factors, such as climate change and pollution, make reefs less resilient.