On the western coastline north of Corner Brook, the Gros Morne National Park has 63 miles of hiking trails through rocky outcroppings and brask forest. The North Rim Traverse is an 18 mile trek through artic-alpine barrenlands of the Long Range Mountains occupied by moose and ptarmign. The island is peppered with parks but the geology is an extension of Applachians. Rocky granite. Check out the primitive road between Goose Bay and Esker via Church Falls, and also trails in Terra Nova National Park.
Overall, North Rim Traverse is the 1st most popular hiking trail of all 5 hikes in Newfoundland.