If you are going to be in Terrebonne you should check out the Deschutes at "Lower Bridge" There is pleanty of bank access. Turn off hwy 97 on Lower Bridge Rd and head west. The road takes you right to Lower Bridge. You can park right by the bridge and walk to the river, or you can park in the parking area and work your way through the weeds to the water. It's a short drive from Terrebonnne. (prince nymph, pheasant tail nymph and small greenshoft hackel)
Next spot would be Haystack Reservior. North of Terrebonne and east of hwy 97. Fish from the fishing platform over by the intake to the lake. Not the greatest but close.
There is the Crooked River at Smith Rock State Park. A trail takes you to the river. Better yet as Rainbowfishermans said go to the Crooked river below Bowman Dam. Take hwy 26 to Prineville then south out of Prineville on Hwy 27. Don't start fishing until mile post 12. It's a bit of a drive but the view is worth it. There are a few post here on this spot with suggestions on what flies to uses.
There is Tetherow Crossing on the Deschutes. Some public access by the bridge and on the east bank. I have fished it with little luck.
For a good beer and baby back ribs check out Terrebonne Station by the rail road tracks.
Have a good trip!