As much as we love Labrador we love Newfoundland. We usually go in the spring, May-July so we can see the Icebergs.
One of the many attractions is their provincal park, Gros Morne. One could easily spend weeks there and not see it all. Beyond being a park it is also a World Heritage Center for it's geology. North of Gros Morne is L'anse Meadows, the location of a Viking settlement.
One of the many neat things is the 'mail trail' along the coast. In the old days the mail men walked from settlement to settlement following the coast. In the process they created a trail through the shore foliage (now maintained). We hike it on our trips (4 times now). In all our hikes we have never met another couple. Here are a couple of pictures, one of the trail and one a view from the trail.
I love to write and talk about Newfoundland because it's such a beautiful place. If you like animals, Newfoundland is the place, moose everywhere.