The Newfoundland T'Railway is a multi-use trail that goes right across the island of Newfoundland, from St. John's to Port-aux-Basques, covering 883km. It is also the Newfoundland section of the Trans-Canada Trail, which, from coast to coast to coast, covers 28,000 kms.
There is a short off-shoot section of the T'Railway, from Carbonear to Brigus Junction, and Cindy-Lou and I are going to section hike it on day hikes over the next while. If I can find some camping, we may do an overnight or 2.
https://trailway.ca/
https://tctrail.ca/