I've fished the Deschutes all my life and I'm glad you found yourself a nice cutt. Those buggers are probably having a field day with the king eggs right about now. Anyhow, this time of year you will probably need a decent pair of waders to access the H20 upstream from the park. If I was you, I'd simply park in the park and walk upstream. Some guys park at the end of the deadend road (across Henderson Blvd across from the park) and walk the trail that goes upstream. However, not being one to encourage trespassing, I'd stick to the river and walk up that way. You will definitely need to bust some brush but you will also be into some prettier water than below the bridge. However, don't expect much more action from this point on. I usually stop fishing about now anyway. Those cutties tend to shut off with the colder/higher water. They'll be there but it takes a lot more work to get their attention from this point on.
Good luck!
Cuttie