If you wanted to get off the roads, take a look at the Confederation Trail on Prince Edward Island. It is 300 miles of converted railway that loops around the entire island.