We just returned from a fun-in-the-sun beach trip where I cooked seafood almost every night. Fresh seafood makes all of the difference when it comes to the final product, so do seek out a good source.