Halal a bit hard. Most of the good seafood places I know in Port Klang/Pandamaran are non-halal, except those that you already mentioned.

Coconut Flower ain't exactly a good seafood restaurant in my books. That place is very commercialised and mostly people out of Klang go there to eat.

Also, not serving pork may not mean that the place is halal. To some, the restaurant has to be certified halal and not only no pork.