El Barrio Cafe is soooo good. Actually Sky Harbor has some terrific restaurants in terminal 4 - outside of security. Lolo's Chicken and Waffles comes to mind.