Look at Moose Valley Outfitters. They are family owned and have two fly in camps. His reference list was really long so I sat down and emailed about 30 people. All were positive. I was there two years ago and scheduled (hopefully) to go back this year.
Where do you fly into there to get onto the island or do you cross on the ferry to PAB? Looks like good reviews on that spot. I'm going in the next couple yrs as a retirement gift to me.
I've been to NL 3x. I love it there, but the winters can be brutal.