The places that I have gone to that I enjoyed are:
Hudson Bay Seafood: in my opinion better than Point Loma Seafood
The Fishery in PB
Tin Fish in IB
Shakespeare Pub: Fries can be very good if crisp but sometimes they are soggy
All of these places are good not great. You can still do it better at home yourself.
Any others? Don't tell me Anthony's that place is a joke!