Most of the establishments serve Irani, Mediterrian, Lebanese and the like. Try Layali (Salwa Road) or the Assaha Restaurant (around 50 meters after Crazy Signal). But I'm not sure if it's Greek, though but food's great.

Hope this help...even a tiny bit....