Also you can get a young person's holiday visa right?
http://www.canadianimmigration.net/work/holiday-visa/
That's probably going to be the best first step.
That way you can get to know the country, look around for work, etc...
Just make sure that you apply for another visa before it's too...