You can go to the fish market. All produce is fresh. However open in morning only. Do not know the exact timings. Also it has been years since I was there. The smell was terribly bad though! 

Aisha-Taweela