Fresh seafood markets like Clem's (located just over the bridge from Long Beach toward Southport) are the place to find not only fish that were swimming in the ocean the morning before you bought them but also fresh produce. Shrimp is a good buy and well as the delicious local blue crabs.