Like most Southerners, many varieties of Gulf Coast fish prefer the warm weather. So when the temperatures start to drop, locals and tourists alike get the impression that their seafood dinner is less fresh than it would be during the spring and summer. This, however, is not the case. Aside from Oysters and Blue Crab, there are many fish that thrive in the cold winter months.