I have tried the restaurant on Durango/Sahara when it was called Romy's, and I was very disappointed. It seemed dirty. Paymons is okay, but not really greek. Mediterranean Cafe is about the same.
Opa's is excellent but on the expensive side. Anything other than Opa? Am I missing out on something on the East side?