For shellfish I go to Twin Shellfish on Apponaug Cove in Warwick.

http://twinshellfish.com/

There are still a good number of locally owned and run fish markets around the state. That's my first choice rather than a chain grocery store but Dave's Marketplace is a good choice if you do not have access to a specialty market.