Best taverna for fresh fish?

[Corixa]

Coming out on 20th September for the first time and really looking forward to it.

Which restaurants/tavernas would people recommend for fresh fish, calamari and octopus?

Thanks

[maggiesaes]

I have had beautiful fresh  whole see bass and sea bream in in 2 Asteria and Little Prince,I am sure others will serve it too.

We will still be there when you come,might be able to catch a drink together. 

[Dupnica]

Why not try Fantasea, great food, lovely hosts and fabulous views.

[joan]

There's also Waves too.

[valfarrell]

What about Nafsika always have  sea bass it is great. He fillets it at the table lovely. We arrive on 22nd September and can't wait for fresh fish.

[maggiesaes]

I only mentioned those I have tried.
They fillet at the table but I never have mine filleted.

I still miss Captain Octopus though he was only there for one year.