Hallo numani,
vor ein paar Jahren war ich 4 Wochen in Ostkanada unterwegs, und zwar von Montreal bis Halifax (ca. 4 Tage Montreal, dann Fahrt Über Quebec City, Gaspe Halbinsel, an der Küste entlang zur Prince Edward Island, und dann noch 2 Wochen entlang der Küste von Nova Scotia).
Aus meiner Sicht hatte die Strecke nur wenige landschaftliche Höhepunkte, war zeitweise geradezu langweilig und eintönig, v.a. die Strecke entlang der Küste von New Brunswick (die Küste sieht man praktisch nie, sondern fährt nur stundenlang durch den Wald). Da Du weniger Zeit hast (da Du ja von Toronto kommst und noch bis nach NY weitermöchtest), würde ich empfehlen, nicht nach Prince Edward Island zu fahren. Die Gegend dort ist landwirtschaftlich geprägt und erinnert sehr stark an Mitteleuropa. Charlottetown ist allerdings ein nettes und lebhaftes Städtchen.
Die Gaspe-Halbinsel war einer der landschaftlichen Höhepunkte, diese sollte man wirklich nicht auslassen, auch wenn die Fahrt ganz schön lange dauert.
Ein weiterer Höhepunkt ist Cape Breton im Norden von Nova Scotia. Auch die Weiterfahrt gen Halifax ist sehr schön, ein weiterer Höhepunkt ist dann Peggy's Cove südlich von Halifax. So viele Touristen wie dort sind uns kaum irgendwo sonst auf dieser Reise begegnet.
Die Infrastruktur ist überwiegend sehr dünn, ich war froh, daß wir die meisten Übernachtungen vorgebucht hatten. Die Küste von Nova Scotia ist zwar fast durchgehend besiedelt, aber richtige Orte mit Hotels, Geschäften usw. gibt es kaum. Einer der nettesten ist übrigens Lunenburg, dort kann man auch gut 2, 3 Nächte bleiben, ebenso natürlich in Halifax (dort vielleicht auch noch etwas länger).