you can find fresh catch in the boat harbour on corniche opposite to Movenpick Hotel ( near to Musuem Roundabout), i think its better to go in the evening.

hope you will find it ok.

Goodbye