Seafood Center is the best place to buy fish on Clement Street. The salmon, the shrimp, and the sea bass are great. Prices are reasonable and you are in and out very quickly.
Parking can be tough so I recommend going with someone and having one person run in. Or, just walk!