The food here was cheap but really good quality. We went a few times during a two week stay and each time the food improved. I would recommend the fresh tuna and scampi and also chicken pitta.
The waiter is a bit eccentric but was certainly never rude.
I'd definately visit again the next time we're in skala.