When people think about amazing seafood, their minds usually drift toward coastal cities with ocean views and salty breezes.