Hallo Christian
Schau mal bei Air Transat nach. Die wurden hier im HC schon oft sehr gelobt und haben normalerweise sehr gute Preise. Aber auch Air Canada oder Lufthansa haben zeitweise sehr gute Angebote. Ich persönlich kann Air Transat nicht nutzen da ich aus der Schweiz komme und von hier keine Flüge angeboten werden.
Schau einfach möglichst früh und oft nach den diversen Tarifen. Im Moment sind diese aber noch nicht so gut für nächsten Sommer. Diese liegen noch fast 30% höher als in den letzen Jahren. Kommen aber sicher noch etwas runter.
Mietwagen unbedingt von Deutschland aus buchen. Dies ist definitiv billiger. Eine bereits vorgebuchte Rundreise würde ich Dir/Euch nicht empfehlen. In Kanada kommt man auch flexibel gut zurecht. Hier im Forum wurden schon verschiedene Routen vorgeschlagen und Du bekommst sicher auch Antwort auf Deine Fragen wenn Du am Zusammenstellen der Route bist.
Viel Spass beim Planen. Kanada ist einfach nur schön...
lg