Thanks for the responses. So I went to a local bait shop in Gearhart and started asking around... People mostly prefer crabbing over there, but they also recommended Cullaby, which was about 7 miles from where I was. When we got to the friend's house a nice 45 lbs salmon was waiting for us, smoked and ready to go, and we decided to opt out fishing for this time.
Interesting thing about the drive was, if you ever been to coast you'd remember, there was this restaurant/store on US26 with a large Paul Bunyon statue right in front it. Well, Paul Bunyon is the only thing remaining cause the restaurant was all burnt down. Also I'm not sure if it was the disaster that happened last winter or some crazy guy went down there and tried to clear cut the whole forest, but the scenic route isn't as scenic anymore.
Lastly but not the least, I've been seeing this creek on the way back from the coast for a while now. Beatiful view from the bridge. Close to South Fork (Nehalem, I'd think). I think it was called Silver something exit. Next time I'll make sure to stop there for some trout!