@Bryden ********
You don't get visa on arrival that's only for certain countries. As a CAD, you qualify for visa exempt... which means without a visa.
If you are staying for 2 months, enter visa exempt and get stamped for 45 days on arrival. Then get the 30 days extension which gives you an additional 30 days... so 75 days total. It doesn't take all day to get the extension and depending where you are you can get it done right away so you don't need to plan for it later on. The day you arrive counts as day 1, so you need to keep that in mind.
If you decide to enter visa exempt, you will need proof of onward travel leaving Canada. Every single airline we've left on has asked for it so look at one of those onward ticket services if you aren't sure where you are going next.
Edit - the single entry tourist visa is easy to apply for, it's all online. That will give you a 60 day entry and you can extend for 30 days which is 90 days total if you have the option to stay longer.