Originally Posted by
mdilthey
Added to my list:
Is it worth it just following the coast all the way up to northern new Brunswick before heading west?
I'd say yes. Then cross Gaspe and take the ferry from Trois Pistoles to Les Escoumins. From there you can take in Tadoussac (beautiful, plus whale-watching) Saguenay etc. on your way westward through Quebec.