Prince Edward Island is accessible via the Confederation Bridge, or the Nova Scotia to Prince Edward Island Ferry and has miles and miles of coastal roads that lead to some of the most picturesque scenes in all of Atlantic Canada. There is no lack of accommodation, from Hotels, to Bed & Breakfasts, to camping grounds and Provincial Parks.
The map indicates one of the fuel stations open 24/7 for fuel and coffee once you get over the bridge, and is worth making note of, for they only exist near major cities, so top off once you get off the bridge, just in case.
You definitely need to bring a camera with you for a ride like this!
GPS? Well, that presents some problems, as some software likes to route you on known roads that start out as dual lane asphalt, then go to groomed gravel, then to clay logging roads, so once in a while you want to preview a route, and if it looks like dirt, then stay on the pavement unless you have knobby tires and like the challenge. We have our own version of "fesh fesh" sand here, and when that front tire starts drifting, you need to be on the throttle to straighten up and fly right.
The best map for the Island is the tourist map that you can pick up as soon as your front tire lands on our red soil, as it covers all the paved interior roads, and essentially if your road isn't on that map, you may need those knobby tires I mentioned.
The road conditions are good on our main roads such as the Transcanada Routes 1 and 2, and 3, but some secondary roads can suffer from harsh winters, so you want your gear secure, and be alert for changing road conditions (potholes) depending on the road you are on. I personally ride an adventure styled bike with a forgiving suspension, so I just go in any direction that suits my fancy, and the majority of riders on the island are on cruisers such as Harley Davidson Motorcycles, and they are out and about everywhere.
There is a Harley Davidson Dealership on the island, Honda, Suzuki, Yamaha, and a Kawasaki repair shop, as well as other resources available in nearby Moncton NB for gear, service and other needs, most located in either Charlottetown, the capital or Summerside, about 1 hour apart.
If you see a Tim Horton's coffee shop, chances are there is a bike or two parked out in front of it, so swing on in, have a seat and start talking. :)
I've provided a link below to a wiki that attempts to answer more detailed questions about the Island and it's resources, and if your question isn't answered, then ask it and I'll do my best to help you out.
Weather for riding tends to be on the cool side, as we simply don't get the heat and humidity that some other provinces and states get, so if you bring warm weather and fall weather gear for riding, you will do well for a beautiful summer day, and a cooler summer evenings ride. Yes, we do get rain, and wind, so bring appropriate gear just in case. That being said, if you visit the island during the off-peak tourist season Sept to May, then you may need much warmer clothing and exceptional rain gear. :P
