We visited in June & as this was the top restaurant at the time of our visit it was definitely on our list of to do's.
The service is....Greek style, so to all those people who say it's slow, then this is Greece NOT McDonalds in your High Street. You're on holiday, so relax & wait for the gorgeous lady owner (Aphrodite as I've learnt on here!) to take your wine order, the house white is fabulous & fabulously cheap. Soak up the atmosphere, best if you reserve a table out on the veranda, which you can do days ahead as we did for our last night.
The meze is to die for, washed down with wine & water, extra tzatziki on the side...orgasmic! Am I allowed to say that on Tripadvisor...too late, as the food is not bland, if you stick to a gyros then it may be but so many other things on the menu to adventure towards. The feta cheese starter baked in batter & drizzled in Greek honey is worth a try, very different.
There are so many lovely places to eat in Skala you are spoilt for choice but if you try this even once you won't be too disappointed.