Halibut Henry's is a sandwich shop offering a variety of seafood dishes.