Cape Cod Memorial Day Weekend

Being an east coast girl, would you believe I've never been there? But Memorial Day weekend, we are flying into Providence, R.I. and driving up to meet our friends.

Could anyone give recommendations for good groceries/specialty seafood stores that can't be missed? The plan is to cook and consume as many sea critters as humanly possible in the course of 4 days.

Thank you!