The staff here are lovely and it's one of the more authentic cypriot menus in coral bay. We were in the area for 7 days and ate here for the last 3 of them (once we found it!).
It is not flashy like the other restaurants in the area - but maybe that's because the food speaks for itself - not the decor.
If you go at lunch, go for the mix kebab.