Help needed choosing a place to start in New Mexico!

[Ross Modzelewski]

Hi, I'm a bit overwhelmed with choices of where to start my ride off! I'm heading out on the GDMBR in late May. I would like to start off somewhere with good elevation, as I plan to take a week or so to let my body adjust to the altitude. I think it would be great to spend that first week relaxing in one of New Mexico's hot springs! (Clothing optional would be a plus! :-)Does anyone have any suggestions on a good combination of what I'm looking for that would be close to the trail? Any suggestions would be appreciated!