Have been here twice now. First time was rock solid, most recent time was incredibly "Meh".
My wife and I shared a gyro sandwich platter, which came with all the fixings...but the tzatziki sauce had no kick to it (tasted more like yogurt or sour cream). We also ordered a side of small spinach pie appetizers and they too were not very memorable.
I am a lover of Greek food, and Cleveland is a city that is sorely lacking in that department. Unfortunately (with our last experience here), I doubt I'll be running back there anytime soon.