I buy quite a lot of fish from Cold Storage and so far so good. No complaints. The fruit and veg are a different matter. I am still pointing out the mouldy bits to anyone I can find within earshot.
Our local Giant has a bin there with a sign saying that if you find any mouldy fruit or veg to throw it in there so nobody buys it ..........there have been times where I've felt like chucking a whole section in there

Re fish - I prefer NTUC, Carrefour and Giant for fish (Giant's fruit and veg can be a bit hit and miss but I've never had a problem with the fish).