On a stop at the Cocos Islands near Sumatra, the naturalist Charles Darwin described his first encounter with a special little bird.