Check out an entry titled "New Mexico Trails" by Tulio, last post on 4/7. I've got good info on Santa Fe and Taos area. Plus there is good info on Cloudcroft south of Alb.
I'll be down in Santa Fe and Taos over Memorial Weekend. I can give you more info after that on how it was.
How was Moab? I love that place. Try to get there 1 or 2 times a year. Usually go over Memorial Weekend but we decided to look for something new this year. Hence NM.