"Tired of getting my fish at market basket..."

Where do you live? You are probably driving by a specialty fish market on your way to Market Basket. IMO fish is just too specialized a product to buy at a chain supermarket. In a pinch stores such as Market Basket, Dave's, and Whole Foods can be OK but there are still many independent seafood markets all around the state. For seafood, I'm going to a seafood market. Many good suggestions have already been made but I did a couple of quick lists below. (disclaimer: I'm not endorsing Yelp, it was just an easy way to generate a list of providers)

Not only are your odds of getting fresher fish better at these independent markets, a number of them are family run by people who want to provide the best and freshest seafood they can.

https://www.yelp.com/search?cflt=seafoodmarkets&find_loc=Providence%2C+RI

https://www.yelp.com/search?cflt=seafoodmarkets&find_loc=Warwick%2C+RI

https://www.yelp.com/search?find_desc=seafood+markets&find_loc=Newport%2C+RI+02840