Mr. Shrimp is a seafood restaurant and market offering sandwiches, fish 'n' chips, and full meals in a nautically themed setting.