I go to the southwest almost every winter. It’s cold of course, but not nearly as cold as the mountains. It’s really a great time to go because rather than being unbelievably hot with no water sources and totally crowded, it’s almost empty, relatively very many water sources, and the starkness of the weather can really complement the landscape well.
If you haven’t hiked in the Grand Canyon, it really will blow your mind. It’s not just hype, it’s not overrated at all! 1-2 weeks is perfect for a solid trip there, or you could break it up between that and any number of places, Buckskin and Paria being a good choice (they aren’t too far from there). The Needles district of Canyonlands has great backpacking though it’d be harder to spend that much time there.
Concerning permits, the 6 month waits that the Canyon is famous for are for summer and surrounding seasons when it’s really popular. In winter, permits are no big deal at all. I got one the day of once for a December trip with no problems. You should get it about a month in advance to be safe, but it’s really not a concern this time of year.
I really reccomend the Grand! You won’t be disappointed. Actually, I’m spending about 6-7 days in it during that time with a friend. If you’re interested in joining us, send me an email and we can talk. Peace.
zach attack