Da kann ich Hellas83 nur zustimmen, was das Dörfchen Koutouloufari betrifft.
In diesem Restaurant waren wir zwar nicht, aber es ist einfach eine total schöne Atmosphäre in dem Dorf. Es ist zwar auch auf Touristen ausgelegt, das muss man schon sagen, aber insgesamt ist es einfach ein niedliches Örtchen und wenn man sich ein bisschen dort umguckt, findet man eben auch dort schöne Restaurants, die z.B. eine Speisekarte ohne Plastikeinband haben
Außerdem haben einige Restaurants eine schöne Dachterasse mit Meerblick (auch sehr schön hoch oben über'm Meer bei Sonnenuntergang)
Vom Ort Chersonisssos selbst haben wir aufgrund mangelnder griechischer Atmosphäre schnell Abstand genommen...
Aber wenn ihr mit dem Auto unterwegs seid, werdet ihr sowieso tolle Orte und Restaurants entdecken!