Mélanésie

Etymology
Coined by, from + , referring to the skin color of the inhabitants.