A permanent shop featuring the exact same name (Santa Barbara Fish Market) is located a few steps inland down the same alley. The small but popular shop is the only Californian seafood store actually located within its namesake harbor. I went back twice for their calamari salad but our fave was their fish roe. Pictured here is their black variety.