That's Australia - Season 1 Episode 18 Disappearing Tribe
Overview: High Cliffy Island off the Kimberley coast was once home to the Yawijibaya people. Who lived here for about 7 thousand years. But soon after a French film crew visited in 1929 the Yawijibaya people vanished sparking one of the North West's greatest mysteries.