Für die allererste Kanadareise würde ich eher zur Westküste raten. Dort findet man ja all die typischen Dinge wieder, an die man zuerst beim Wort "Kanada" denkt (Berge, Bäume, Bären, Weite, Wasser).
Der Osten beherbergt dafür auf einem vergleichsweise kleinen Fleckchen Erde einen tollen Menschenschlag mit französischen, schottischen (und indianischen) Einflüssen, gälischer Musik, viel viel Küste und dementsprechen auch viel "Seafood". Landschaft und Natur gibt es dort natürlich auch.
Beide Gegenden sind toll und haben ihre individuellen Reize. Mehr Gedanken und Bilder zu beiden Regionen findest Du hier:
http://www.reisen-in-kanada.de/blog/