Bear Flag Fish Co.
This popular indoor and outdoor dining spot grills up the freshest local fish (swordfish, sea bass, halibut, and tuna) and offers a wide range of creative seafood dishes, sushi, fish tacos, and Hawaiian-style poke salad. Order at the counter, which doubles as a seafood market, and sit inside or outside on the patio. This is one of the few restaurants in Southern California with its own fishing boat, so there's a good chance some line-caught local fish will be on the menu.