My wife and I went to Katelios at the end of May and ate several times at the Elleniko (why do they call a Greek taverna the Greek Taverna?). I can only think that the previous respondent had a bad experience because I can find much worse food in Katelios.
A matter of opinion I know but quite simply the best in Katelios. Excellent food, excellent service and not as outrageously expensive as some places along the front.