I read a great article on Cycling in Quebec. They have bike paths all over in that area apparently. I know that isn't the direction you wanted but it has become one of my dream vacations so I thought I would share. Apparently the rides are not very strenous and there are B&B all along the way and very neat shops etc.

Jess