Though originally Melanesian , the populations of many island clans , especially in the Banda Islands , died in the 17th century . Though originally Melanesian , many island populations , especially in the Banda Islands , were killed off in the 17th century during the Spice wars .