Taverna Istioploikos located in the harbor of Heraklion, overlooking Koule fortress and will find fresh fish at good prices.