Nauset Fish & Lobster Pool – Home of the King-Sized Lobster – located in Orleans, MA, is the best fish and shellfish market on Cape Cod. Fresh fish, fresh lobster, fresh shellfish – you name it, we’ve got it! And it’s always fresh, never frozen. While you’re here, pick up a bottle of wine or some beer, and browse our freezer case and grocery shelves for the perfect accompaniments to your meal!