Hi Stampe,
I used to live in Stephenville, which is just down the coast and we had a great time. I ran a base for a local airline and there was no GA flying there at all.
The scenery is fantastic with Gros Morne Park being the top of the list. We stood on a cliff near Cornerbrook and watched whales rounding up fish for a meal. One whale was white and the other black!! Local fishermen will take you out and you will see lots of fish and birdlife.
Take any road off of the main ones (not many) and you will be in utter silence and beauty. If you want to see Bears go to the local dump. Much easier than looking for them in the wild. Be very careful if you intend driving at night as the Moose are very big and slow, plus well camoflaged. The BIG bumpers on the trucks are not for decoration!
There used to be a Cherokee standing on the grass at Deer Lake but I think it was a fixture. Otherwise I don't think there is much to be found. There is a small charter operation there however and things may have changed.
The HUGE flies have registrations but the Mossies are just Experimental category. Get plenty of spray before you leave town.
We went all the way up to the North one weekend and stayed at the Tickle Inn which was great value but you would need to book ahead as it is quite small.
And I would reiterate the previous message regarding the locals. Great folks that you don't find anywhere else in the world. The real salt of the earth.
Regards,
Brian.