This is a Polynesian starling (Aplonis tabuensis) and it is the 1000th species of bird I've seen in my lifetime. When I was in Tutuila, I would go early in the morning to this huge cliff running along a valley which was very productive for seeing many forest birds.