It is located on the northern shore of an inlet of Notre Dame Bay in the north-central part of Newfoundland . It is located on the northern shore of an inlet of Notre Dame Bay in the north-central part of Newfoundland .