Just what Brendan said. Definitely do the Needles District and you can leave your tent behind. I've done three or four winter trips to Canyonlands and never needed anything more than a sleeping pad, bag and ground sheet. Sometimes we were the only hikers in the park.
If you have never been to Canyonlands I would park at Elephant Hill and follow the jeep trail into the Devil's Kitchen. From there head south to Chesler Park via the Joint Trail. From there you can stretch your trip out as far as you'd like, time depending.
There is so much to see and experience in such a condensed area of sandstone... truly amazing. Make sure you check with the rangers as to where the springs are. Water should be plentiful for the desert in winter. Have fun.