Eighteen new castaways, separated into two tribes of men vs. women, are stranded on the remote islands of Vanuatu in the South Pacific.