I'd recommend the K2 Duchess (I have one). It's a great all-mountain board. I like my boards on the stiffer side, I don't have any interest in park, gravitating towards big mountain free-riding and hopefully some backcountry in my future. The K2 has a medium flex and is very light, not to noodly and not too stiff. She makes nice tight turns and is stable enough for pow and steeps, but just enough flex to take it in the park as well.
But..if you're riding in Canada, that's icy right? You may want to look in to something with magne traction.
Every turn is a blessing.