Touring by Motorcycle
Resources
Tourism
Touring by Motorcycle
Resources
Tourism
The fold out map obtained from Tourism PEI is perhaps the best paper map I've yet to come across, and details most of the paved roads on the island, and those that aren't marked you'll probably need knobby dirt tires for. :)
Many GPS map providers such as older Garmin map sources will attempt to route you onto unpaved roads, so be wary.