Seafood lovers should definitely consider visiting countries such as Japan, Portugal, Spain, Thailand, and Greece. These countries have some of the best seafood in the world!