I realize this is an old thread, but just a warning. Do not underestimate the road quality in Quebec. Although I ride in the Montreal area, I've driven around plenty and must say the infrastructure here isn't great. If you bring a road bike just be prepared for flats, b/c the roads are Bumpy... yep that's with a capital B

The bike paths in Quebec, both paved and gravel, have a tendancy to be better maintained than the roads. At least in my observation that is the trend that I've noticed.