Try googling The Island Walk around PEI. It includes both of the islands major cities, covers a fair bit of beach and back roads. No grade over 2%. And some of the participating inns will assist with luggage transfer and rides to the next section. 435 miles overall. And if you’re in the US (or Canada) you can drive there.