Ich war mit dem Fahrrad auf Tour zwischen Sept-Iles (Québec) und Sued-Labrador, in Neu-Fundland, Neu-Schottland, Neu-Braunschweig, Prinz Edward Insel und auf den Iles de la Madeleine. Mit Radwegen war's teilsweise nicht so weit her, war mir aber auch nicht so wichtig damals, 2001.
Allerdings wuerde ich auch eher von West nach Ost fahren, sonst kann's mit dem Gegenwind auf Dauer anstrengend werden! Viel Spass auf alle Faelle, Kanada ist sooo schoen - war 11 Monate dort.