The Cretans were throughout their history very close to the sea, and a large part of the inhabitants were either fishermen or merchants by sea, so both fish and seafood were usually a central part of Cretan cuisine.  Cretan seas offer fish of supreme quality.