We Are Planning A Bike Trip To Either Quebec City Or Prince Edward Island. We Are Thinking About Using Classic Adventures Bike Tours To Do So. Does Anyone Have Any Experience With Them Or Know Anything About Them?
I don't know that particular company, but I can recommend a PEI trip: 2½ years ago, I did a week-long tour on PEI (with another tour company that I was not impressed with), and loved it. Wonderfully scenic, light traffic, friendly local folks; depending on the season, watch out for the biting flies, though.
Fun bike, city bike, Bike Friday bike (also fun bike)
You could also look at Freewheeling Adventures http://www.freewheeling.ca/. I did a tour of Quebec's Eastern Townships with them last year and it was all flawlessly organized, with great food, good hotels and a friendly, knowlegeable guide. And the area is lovely -- it felt more like Europe than North America at times.