The Fish Store is a seafood restaurant serving locally sourced dishes like tacos and fried fish from a dockside counter, also offering breakfast.