I've been to Phoenicia Cafe on several occasions and as someone who grew up in the Mediterranean area this is as good as it gets in Phoenix!
The thing is each ME country has its OWN take on flavors and spices of common dishes- this place felt the most familiar to my upbringing!
Everything is flavorful and garlicky just like it should be. I usually get the hommus and shish kabob sandwich. mmmmm Tender meat bits that have been roasting on a stick on a soft pita with a ton of garlicky hommus pickles and fresh veggies....
I've tried most of their sandwiches and they're all great. I have not tried their dessert and service there is eh-eh depends on who you get, but really go and enjoy the food dont let all the rest distract an enjoyable meal ...
I will continually go back this is my middle eastern spot :)
Edit- I had the vegetarian falafel on my last visit! Oh my what an insult to the delicious falafel I grew up with, my grandmother would break someone's legs over how bad these are! Dry, somewhat bland- eh pass.