The islands ' indigenous inhabitants are the Torres Strait Islanders , Melanesian peoples related to the Papuans of adjoining New Guinea .
They are Melanesian peoples related to the Papuans of New Guinea .