Phoenicia is a very consistent good restaurant and I think they and Pita Jungle get top notch ranks for their Gyros, They also have the best Chicken Shwarma which is always juicy and cooked with a wonderfully smokey flavor.
The restaurant is clean and the staff is always very personal and warm. They have a little section of to go items and the pitas they have a quite good when picked up with some of their baba ghanoush or hummis.
The seating can be a little weird as they have a rectangular area in the middle where you can end up feeling cramped if the restaurant is full. Parking can feel the same as it shares a lot with Gilbert Pizza and a few other places.