I understand very well about falling out of step with church leadership. 3 or 4 years ago, we finally had to leave the church we had gone to for 21 years (the church that helped us find our way out of the Family). It had become a mini-kingdom that revolved around one man's "calling" (a little idol that we were all expected to pay tribute to), and we just couldn't stand it anymore.
For about 2 years, we didn't have a home church at all. We finally settled on going back to the denominational church I grew up in. In many ways, it's an odd fit for us, and lots of things are not exactly to our taste, but we feel accepted; even loved. Questions about doctrines and even leaders' decisions(!) are welcomed and seen as healthy, rather than subversive. That's refreshing. The worship is stiff, but there's a contemporary service, in which they're EDGING towards participation.
Your town sounds like a fun place to live -- or visit. Anything Greek or middle eastern we want, we have to make ourselves. I don't know a Greek soul within a hundred miles or more, so I never get to speak Greek. It's faded away to almost nothing.
Tzatziki is a staple at our house, too. Lots of garlic! I had almost forgotten about lemon chicken soup. They call that avgo-lemono, don't they? We stayed with a lady in Athens who made it often, as well as a variation made with "Christfish" (Xristópsaro). Wonderful! She also made a spicy rice dish with chicken and cinnamon sticks. I can't imagine actually being able to go out and order these things in a restaurant. Around here, everything's either chicken, steak, chicken-fried steak, Mexican, or Chinese (and some really UN-Italian "Italian" food).