Fish Shack is a seafood restaurant specializing in Gulf seafood prepared fried, grilled, or broiled. They offer po' boys in a cozy, nautical-themed setting with a patio.