In reply to Fiend:
...I've been to Sardinia many times, both as a climber and tourist. In my experience there's very little open outside the tourist high season of July and August, so I think you'll be lucky to find much in winter. That area is also pretty poorly served for restaurants etc., so even if you do find lodging you may struggle to eat, unless you are self-catering of course.