If you're looking for a local restaurant that has New Mexican food and a great local atmosphere, you could try
El Pinto. If the weather is fine, the outdoor patio is a fabulous place for small children, and it is a beautiful place to sit and spend some time.