Depending on personal preference, some of the best countries for seafood lovers include Japan, Thailand, Peru, Norway, and the United States. Each of these countries offers a variety of seafood dishes, as well as unique cultural experiences related to seafood.