There is nothing wrong—actually, there's a lot right—with buying frozen fish!
To be clear, there is nothing wrong with fresh fish, either. If you have access to good quality, never-been-frozen fish, you're lucky. But in the fresh vs. frozen fish debate, experts say that, well, there's really isn't much of a debate at all. Frozen fish can be as high in quality as fresh fish.