Clams

I am fortunate enough to have a Grandfather that lives on the Hood Canal in Washington. One of the cool things about this is that he lives right on the water, and there are these amazing clams that you can get by walking out his back door.
You can also get oysters (they actually farm them in the cove he lives off), and they're fantastic too. Having this amazing luxury has ruined getting shelf-fish almost anywhere else. Not only are these as fresh as possible, but they're 5$ a year (for the shellfish license).