Dpkong is right, for good seafood in Kuching, you have to travel away from town. Two places that I visit more often than others, the 1st is the infamous Buntal, plenty of restaurant there, thou I like to go to Lim. The second place is totally another direction, at Muara Tebas, Chinese called it green hill, There are two seafood restaurant at the fisherman jeti, I prefer the one on the right.