Famous People Top 10 Celebrities Embracing Melanesian Roots Melanesia, a region comprising Papua New Guinea, Solomon Islands, Vanuatu, New Caledonia, and Fiji, is home to diverse and vibrant..