In the South Pacific there is no such thing as a deserted island. They may be the most isolated in the world but every one of the region's 20,000 islands has been colonised - from New Guinea, home to birds of paradise and the tribe whose brutal initiation ceremony turns young warriors into 'crocodile' men, to Fiji, French Polynesia and Hawaii.