Although they're called the Cook Islands, Palmerston is the only one on which Captain Cook ever set foot himself. Records show he went ashore on April 13, 1777 during his third Pacific voyage. He named the tiny and remote island after Lord Palmerston who was First Lord of the Admiralty. The ancient name was supposedly Avarau, meaning 200 harbours.