The wife and I rode this last summer. We took a couple weeks around the 4th of July.
We rode up to Montreal, met a couple of Canadians, and rode over to Quebec, taking in the downtown section. From there it was farther east hugging the St. Lawrence Bay on to Gaspe' to take in the city of Perce', which offers up some exciting view of large rock formations/islands. Whale watching and lobster where in season. With the exchange rate lobster was very affordable. We stayed at a nice cabin located just over the large rock formation with the tunnel thru it. They don't have a website so reservations are made with a phone. We lucked into a vacancy for one of the best spots you could have, and it was affordable. Located at 1-69 Rue du Mont-Joli Perce' QC. From there our Canadian friends headed back home, so the wife and I continued heading east across New Brunswick, on thru torrential rain and lucked into a five star hotel with a bike rate. The hotel was a stop for a motocycle rental company out of the New England states. They were kind enough to offer us the same group rate. The cost was very affordable for the accommodations. We even hit up room service. Truely a change from using the camping gear, even though for this trip it never made it off the bike. We continued on east and up into Prince Edward Island. After a brief view around the place, we ferried across to New Glasgow, Nova Scotia and continued on east and north to Cape Breton Highlands National Park to ride the Cabot Trail. We rode the trail counterclockwise which put us on the west side of the trail that evening giving us the sun setting before us. Plenty of nice places to pull off and take in the scenery. There are plenty of places to stay, most of which are waterfront. Also there weren't many hotel chains. Its mostly mom and pop type of establishments. Anyway that's the cliff notes version. Should anyone have any questions or such, feel free.