My wife and I went here as it rated highly on Trip Advisor - it's beautifully located at the harbour of Kolibari and we received a warm welcome. The food was definititely of at an 'above average' standard for a sea-shore restaurant and prices were reasonable. Fare is very standard - stifado, moussaka, souvlaki etc., etc. We started with Dakos and courgette balls - both good but slightly 'heavier' than we eat elsewhere. My Papoutsakia was very tasty (and huge!) my wife had a Veal Sifado which was also very good. Also (one of my fixations) they know how to cook chips properly - crispy and light and fluffy inside - unusual in Greece.
The 'but' is the total lack of concept of courses ... I know this is a cultural thing in Crete but our starters arrived less than a minute after bread and dips and our mains arrived when we were halfway through the starters. This is obviously a mainly 'tourist' establishment and you would have thought that they would have learnt that Brits in particular like to go one course at a time. We felt rushed - maybe they were trying to 'turn tables' but this rather detracted from what would otherwise have been a really excellent dining experience. Hence my 'poor' rating for service.
If you own or manage Palio Arhontiko, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.