Some beaches have shell fossils, the bedrock is all old seafloor. If you have a car there are leaf imprints up at racehorse creek in Bellingham. Stone Rose interpretive center in Republic has good eocene stuff, but it’s several hours away.
If you live in the area go to a library or local rock shop and get either a gemtrails or rockhoundimg Washington book for better info.
I