New Mexico has a series of beautiful and relaxing natural hot springs, both in town and a short hike away, perfect for a cool-weather plunge.