I wouldn't count the possibility of snow in Santa Fe as a show-stopper. So much going for the Santa Fe idea.

Unless you'd like to go to a spa in Tucson or the Arizona desert? There are some good ones, I think.