(toejam @ Dec. 08 2013, 10:09 am)
The Pecos River comes immediately to mind because there are a lot of nice wide trails. Heading up Jacks Creek towards Pecos Baldy would be great. But you don't even have to get that far out of town - lots of hiking trails near Santa Fe. Also great trails from Taos Ski Valley.
I second the suggestion of Jack's Creek--that's a real nice hike. If you can't get all the way to Pecos Baldy Lake, there's nice camping just beyond the Jack's Creek Crossing, or near the top of Round Mountain before the Jack's Creek Crossing. (But you'd have to melt snow for water there.)
Nearby, Hamilton Mesa to Beatty's Flat is a spectacular easy hike, with great views from atop Hamilton Mesa, but I don't know if the road to that trailhead is plowed in winter--I suspect that it is not, because it is a 4WD road. (I have done in in a 2wd sedan, but I'd never do that again.)
You can also reach Beatty's Flat from the Jack Creek trailhead.