Montreal segun me han comentado es una ciudad realmente bonita. Personalmente solo he ido a / vivido en Vancouver y Toronto, asi que del resto no puedo opinar mucho.
Ayer me fui a visitar las cascadas del Niagara Falls. De Toronto fueron mas o menos 4 horas de autobus. Habia mas cosas que visitar, pero apenas tuve tiempo de ir al "Maid of the Mist", el barquito que te acerca a la cascada y te empapas, comer algo y me tuve que ir o el autobus seria demasiado tarde. Supongo que si tuviese coche seria mas comodo.
Viajar de Toronto a Vancouver en coche es muy lejos, pero de Toronto a Quebec seria como 6 horas. Te recomiendo que vengas a visitar Toronto antes de irte de Canada. Es como Nueva York, pero con gente amigable. Es ENORME, con edificios gigantes.
pd: Si te pasas por Toronto y me avisas, tal vez podriamos conocernos y charlar un rato en algun Starbucks, si te interesa.