The fish market is not for those with weak stomachs. It really stinks. I think Giant Stores in Hyatt Plaza is probably the best supermarket fish counter. The problem is that the rest of the supermarket is mediocre, so you end up having to shop at two places.