I believe the fish monger is before you get to sunshine plaza coming from the traffic circle. I know it's on One Love Drive. Got an incredible snapper from them before. It was enough to feed 4. Fish was kept on ice.
I was thinking it was after Sunshine Plaza, but I really don't remember exactly. Seems like it was near the hardware store...