Seagull vs. Starfish
I spoke with the Park Ranger about the bird and was told that this was fairly common and unless the bird was distressed and unable to eat they would not intervene. The starfish arm would eventually work it's way out and the injury would heal.
For the bird anyway. :-)
