Beothuk merupakan penduduk asli pulau Newfoundland .