I can't believe all the negative comments on this restaurant it was one of our faves. Maybe it depends on what you eat, but we went here a few times and thought the food was brilliant. Try the zante lamb - yum yum. Lovely lamb stew in a tomatoey sauce with loads of feta cheese .
We went to Dionisos set back off the road. The restaurant looks lovely from the road and it is, pleasant surroundings, nice music playing etc but the meal and service really let it down.
Wasn't too sure on Koukos. The grilled feta cheese was gorge but the lamb kleftiko was odd. The lamb was baked in a parcel with roast potatoes - fine, but also ham, sweetcorn, runner beans!! I've never eaten kleftiko like that before and was quite disappointed with it.