I'm not sure how much time you have to do your trip, but I will throw this one your way just in case it catches your interest. We have done it twice and would do it again in a heartbeat!
www.veloroute-bleuets.qc.ca
Le Veloroute des Bleuets around Lac Saint Jean. It's not a huge distance, (256 km) but there is so much to see and so much to capture of the Quebecois culture, I would take 4 days (3 nights) and do it B & B, rather than camping, so that you become immersed in the French language and the culture. Magnificent!
Hope this helps,
Mike