I go to It's Greek to Me every time I visit Tucson. It is a little, quiet, wonderful restaurant tucked away in a strip mall in Catalina. The food is consistently excellent and their service is great. They have a good selection of very good Greek wines. I recommend calling for reservations on a weekend for lunch or dinner or if you have a larger group. If you have a birthday or special occasion be sure to let your server know and you will get a piece of delicious yogurt cake. :-) The owner, George, is very friendly and was able to tell me what is gluten free on the menu in addition to asking if there was a special occasion when I called for our reservation. When I told him we had 2 birthdays in our group, he said he would bake a cake for them! Their seafood special was salmon and it was the best I have had, spiced and cooked perfectly. Their gyros and Greek salad are both excellent and all portions are very generous.