Kati Allo is one of my favorite local spots. It's designed very nicely - with a quaint Meditteranean feel. The owners and staff are exceedingly nice and happy to see my wife and I whenever we come by. We went there last night for the first time in a month and we got the "Where've you been?" joking comment and look - nice folks.
It's a very reasonable place with a solid menu. The Horiataki Salad ($4.75) is great - tomatoes, cukes, feta, nice dressing. Of course, with your entree orders, you do get a complimentary greek salad thrown in. The octopus salad ($4.25) was also quite tasty - tneder and nicely seasoned. Also, the Taramosalata (Greek caviar), Melitzanosalata (eggplant, red peppers with spices), and Skordalia (creamy garlic) are excellent.
The Spinach pie and Falaffel are also great, about $3-$4 each. Even the "Greek burger" and Greek Pizzas are nice - each, with, what else, Feta cheese.
For entrees, the chicken is excellent - perfectly charred, yet ultra juicy and tender. The gyro is also excellent. You can get either, or both, for about $8. Of course, rice or the lemon potatoes are the side options - I always go with the potatoes, excellent. They also provide pita and Tzatziki sauce with your order - each very tasty.
Overall, great place, local prices. If you're in the area, it's worth definetely worth a try.