I'd recommend lake fishing, rather than ocean fishing, at least from shore.
Lots of rainbows in Lake Chelan... they also planted Cutthroat and Kokanee, but didn't catch any this year, mostly a rainbow lake.
Mountain lake has a bit of everything, small Kokanee and cutthroat are more common.
Twin lakes (if you want a small hike) have little brookies you can catch from shore!
Good luck.