If you're into backpacking Paria Canyon to the southest of Paige a little bit (just north of Marble Canyon) is one of the areas premier trails. Beware though, it is about a 40 miler (I think) but February might be a decent time to do it. Aside from that....I really don't know, but here is a link that might help:
http://maps.google.com/maps?f=l&hl=e...&t=p&z=10&om=1