Kings Seafood in Calabasas
is this the same as King's Fish house? If it's still in season, the wild salmon is actually pretty good. Not sure if you like salmon, tho. The cedar plank preparation is really quite nice, with a dry rub that's slightly spicy. Don't be shy about substituting sides - they freely let you do that.
oysters are usually pretty good
most grilled or sauteed fish dishes are not bad, though I'm not a fan of tartar sauce and they seem to serve it (thankfully, on the side) with most fish dishes
fish tacos are harmless but don't expect baja style goodness
jambalaya is not good
definitely stay away from the sushi... I've had better supermarket sushi