Two questions

Consider Albuquerque, Santa Fe, Taos. Each has their own charm and this is a good time to visit. You could also do this trip on the way to Denver.