Among the high peaks of Papua New Guinea, carpeted with thick forests, inhabit ethnics that inspired terrible stories to Western sailors turn of the century.