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