Out on Point Loma, the food is all about the fish—not a surprise, considering that this spit of land sits out in the water, surrounded on three sides by bay and ocean.
Whatever style you like your fish cooked (or uncooked [1]) in, Point Loma can serve it to you.
Links:
[1] http://www.moon.com/destinations/california/san-diego/food/point-loma/japanese