The International Appalachian Trail goes north from Mt. Kataden, ME into New Brunswick, Quebec, Prince Edward Island, Nova Scotia and Newfoundland. The PEI section starts in Borden and runs along the Confederation Trail east to Mt. Stewart, then south through the Dromore Woodland Trail and then east through Gairloch and on the Wood Island. 150 km.
The trail is a good way to check out several legs of the Confederation Trail, including the Emerald line, the line from Emerald Junction to Mt. Stewart, and then segments of the Georgetown line. Just after Mt. Stewart the IAT goes south through Dromore and on the Wood Islands.