-
-
For a fancy place, you could check out Stella Mare's -- they have *amazing* fish with really good sides. Probably not dog-friendly.
For less pricey places, Fresco always has wonderful, fresh sandwiches and they do a lovely tuna melt. You can't go wrong with the fish tacos at the Natural Cafe (with several locations in Santa Barbara) and Brophy Brothers on the pier serves up big hunks of fresh-caught fish.
-