Instead of going on the main 'strip' in Skala, seek out this hotel overlooking the beach. The food here, in our opinion, was superior to anything else we had in this resort. It's also a very romantic setting (even with a toddler!) when you can watch the boats on the sea. The service is also very good. (but we found that everywhere in Skala to be fair).
I recommend the squid - proper baby squid pieces, not rubbery rings as we had in another place. The vine leaves were warmed and served in a sauce, rather than just cold, straight out of the tin. The vegetable moussaka might sound boring but it was to die for (and I'm not a veggie). my husband rated the lamb kleftico. The children's menu was good but the portions far too huge for a toddler.
We came here on our penultimate night and then on our last night too because it was so good. Well done Paspalis!