I am not a real knowledgable fellow regarding seastars, all I could comment is that your one (Pentagonaster duebeni) was/is probably feeding on the coral polyps. Most seastars are predators or scavengers, so I think it is quite possible that this little red beast got the better of the coral.
Wakatobi Dive Resort Wakatobi Dive Resort has some of the most pristine reefs in Indonesia at its doorstep. Protected by their Collaborative Reef Conservation Program, Wakatobi is the #1 choice for sophisticated divers.
Imagine paradise: blue skies, amazing food, flowers, happy people, world class diving, smiles all round, a bit of pampering and a wet-edge pool looking out over the volcanoes on the North-Sulawesi mainland.