We have just returned from Skala and went to quite a few restaurants but our favourite was Apostolis. Feel this must be the same restaurant, just different spelling. Great food with excellent service, especially by cute little Efi, the lovely waitress. She speaks good English and is so welcoming, every night we went, the welcome was wonderful. The owner, Apostolis, serves you with such efficiency but you never feel rushed and can easily spend as much time as you wish there. Mind you, this was in May so I would not think that would be appreciated so much in the summer season. The restaurant is up by the childrens playground, near the Natalie Apartments. We saw the same people night after night so obviously the food was good. Great food, great service, great company and exceptionally reasonable.