Ierapetra

Please try to avoid tourist-oriented restaurants. Ask at where you are staying, stressing that you are searching for some small place where locals would go eat, and try that instead.