Wie so oft liegt die Wahrheit "in der Mitte", denn es kommt ja auch darauf an, wo du den Fisch essen möchtest.
Wenn du im Hafen von Chania einen frischen Fisch essen möchtest, kann der Preis durchaus hinkommen. Du sagst ja selbst, dass es ein Kilopreis ist. Also kann es durchaus sein, dass du für dein Gericht (was ja kein ganzes Kilogramm Fisch enthält) 20-30 Euro zahlst, vielleicht auch noch ein wenig darüber.
In kleineren Orten kannst du aber auch durchaus preiswerter frischen Fisch essen (unter 20 Euro). Bei allem unter 12 € lass ich persönlich die Finger weg, weil ich da Bedenken habe, erstens wie groß die Menge Fisch wohl sein mag und zweitens könnte es sich dann auch um Tiefkühlfisch handeln.
Also unter 13-15 € wirst du - denke ich - kein vernünftiges frisches Fischgericht erhalten.
Und klar, verglichen mit anderen Gerichten ist das relativ teuer. Aber man muss ja nicht jeden Tag Fisch essen.