Finally tried the new location last night (first time since they moved). We really liked the new location. Much more spacious. They've expanded the menu to include a barbecue joint, but that's not what we came for. Unfortunately, this was not the NM cuisine we had become used to in the old location. What we had was just mediocre and bland.
We may give them 6 months or so and try again (because we liked them so much in the past), but last night wasn't worth a return trip.