I found the one off of 99th and McDowell in Avondale. I walked in, and noted a table of 3 of Phoenix's Finest...and that's always a great sign. Ordered a plate w/chicken schwarma, subbed out hummus for babba ghanoush, and salad. Got a side of falafel, and a side of grilled veggies. This may be the finest Med food I've yet eaten. Everything was tops in taste, and in quantity. I ate the falafel, salad, pitas, and B-G and was full. I took home most of the schwarma and veggies, and had them later.
I asked if they had any other locations, and the young lady described the one up in Arrowhead. It was then I realized that was the particular location my son's Grandmother had told us about, though she could not recall the name of it. Having lived several years in NYC, she said it was the best food of the genre she's had in Phoenix.