Nuova Guinea, l'isola dei cannibali