Best known for its glorious rock climbing, Smith Rock State Park boasts rust-colored 800ft cliffs that tower over the pretty Crooked River. Nonclimbers have several miles of fine hiking trails, some of which involve a little simple rock scrambling. Nearby Terrebonne has a climbing store, along with some restaurants and grocery stores. The formations in the park are simply spectacular.
There's camping right next to the park, or at Skull Hollow (no water; campsites $5), 8 miles east. The nearest motels are a few miles south in Redmond.