Port au Choix, on the west side of Newfoundland's Great Northern Peninsula, has been populated for thousands of years.