I've been there once at that time of year many years ago, and southern Utah quite a few more times in late winter/early spring. I don't remember individual Zion hike details, but many of them are paved. Paved or not, there will often be also be long ascents, switchbacks and large dropoffs with no rails. Weather-wise, it's the desert, so there will be a large variation in daytime/nighttime temperatures, and I remember ice on some of the trails -- not blocking any path completely, but you might need to pass close to the edge to circumvent the slippery sections. A few sections will have chains for your hands. My favourite hike there is Angel's Landing. It's definitely not a beginner hike, but the park won't be as crowded when you're going, so it's something you might consider if you're reasonably fit and not scared of heights. The hike up to it is quite enjoyable too, so you can always take a look at it and decide. In the area, temperatures and conditions will depend a lot on altitude. Bryce is close by, for instance, but significantly higher. One end of February, I found the hiking excellent and enjoyed the snow on the hoodoos. I had been planning to camp as well, when the park ranger at the gate told me the forecast was in the -20s for that night. I got a motel in Kanab instead.
... View more