There is a working holiday program at
www.bunac.org but I believe it's only for young people and not sure if couples can apply.
You have the option of skilled worker if you or your wife have a job offer (AEO). It's not exactly easy to get a job offer though when you are outside Canada. The skilled worker categories are as follows: category 1 for people who have experience in the most wanted 38 occupations, category two for people who have any skilled experience and have a skilled job offer and category 3 for people who are already in Canada for a year. That would be another option, if you can't get a job offer but one of you might like to go to university, the other one gets an open work permit and then you could apply after a year.
You can also look into Quebec skilled worker which doesn't require a job offer but is hard to qualify for unless you know some French which of course you could learn
