I'll second the warning about the snow. Zion and the Grand Canyon are both pretty high altitude, expect white stuff at that time of year. It's certainly possible (some of my hiking companions are going to the canyon in a few weeks) but not for everyone.