Need rec for destination in west TX or NM

We will be traveling to Big Bend Jan 6-14 and our next stop after that is Albuquerque Jan 22-27, so we need to find somewhere in between. We'd like a place that is above freezing during the day and w...