Thanks all. We did not leave the airport--not enough time--but did end up eating at the Bario Cafe in Terminal 4. I can't speak to how it holds up compared to other options at PHX, but we both enjoyed our tacos. Perhaps this was helped by the house margarita? In any case, it was better than most airport dining I've run across in recent memory.