just FYI, its illegal to collect sea stars from Washington state. Unless you have a scientific collection permit, they are a no take species.
We must protect all our parks, but as to collecting away from them:
"Shellfish and Seaweed Harvesting
Edible Northwest shellfish, abundant on many park beaches, can be harvested in season. Clamming, crabbing and oystering are excellent at Shine Tidelands (near the Hood Canal Bridge), while sheltered Camano Island has mussels, clams, crab and shrimp. Ocean City, Pacific Pines and other coastal parks are the place to dig razor clams. Other good shellfish-gathering spots include Spencer Spit, South Whidbey, Twanoh and Mystery Bay.
You must have a Washington state shellfish license to harvest shellfish, squid, octopus, sea cucumbers and seaweed. For license information call the Washington Department of Fish and Wildlife (WDFW) at (360) 902-2464. For current season openings call WDFW at (360) 796-3215."
As an undesignated item, appears only have to worry about limits.
"A Combination or a Shellfish/Seaweed License is required for all shellfish (except crawfish ) and SEAWEED harvest.
A license is not required for unclassified marine invertebrates even though daily limits exist. A catch record card, and endorsement is required to fish for DUNGENESS CRAB in Puget Sound, see Recreational Crab Fishin"
"UNCLASSIFIED MARINE INVERTEBRATES
ALL AREAS
ALL SPECIES
CLOSED
No min. size. Daily limit 5 qts. or 10 lbs., plus up to 5 HUMBOLDT SQUID. Legal gear is a forage fish jig, a maximum of 4 squid lures, forage fish dip net, or a hand dip net. Each harvester must have a separate container.
Some of the more popular types of these species are: Moon Snails, Nudibranchs, Graceful crab, kelp crab,
starfish, sand dollars, shore crab, snails"
Shellfish and Seaweed Harvest Rules - Crab, Shrimp & Crawfish | Washington Department of Fish & Wildlife