Grand Manan, population ~2500 (2006) is the largest island in the Bay of Fundy. At about 15km off the coast from where Canada meets the US (New Brunswick / Maine), it’s situated at the mouth of the bay.
Although there is apparently some hiking on smaller islands in the area, most of the marked and maintained trails are on the larger island. There are a network of short trails, primarily on the west side, but the paths can be combined to form “The Red Trail”. From Swallowtail, just around the northern tip of the island, to Southwest Head on the southern end, The Red Trail is about 44km in length.