Shibi, thanks for the link to Mimita's. It looks pretty good and is on our list now. We've been to Feli's and the food was good but we felt it was overpriced. The restaurant you mentioned in the Tempe/Scottsdale area is I think, the one we didn't like the food much. Definitely have to go to Mimita's though.
Jon, we didn't just try El Cubanito, we stopped there EVERY time we were in Tucson and it was open! My wife and the owner got to be really good friends, and it broke her heart when we found out about the fire.