Welcome from Olympia, WA. The north side of the Columbia Gorge is beautiful, and the ride from Carson north is apparently famous. Maybe I'll see you there!
I'll second this one, though the gravel sections up in the Gifford Pinchot forest area go from mild gravel to fairly extreme offroad pretty quick depending on where you go. I'll probably stick to pavement next time I ride through the area.
202 between Jewell and Astoria is a really fun stretch of road also.
I didn't get a chance to ride it when I did my redwoods trip last year, but I'm told Mattole rd (the 'Lost Coast' road, starting in Ferndale and looping out to the coast and back in to Avenue of the Giants) is supposedly absolutely stunning. I believe there are stretches of gravel and bits of disrepair along the road, but I've found a couple folks doing that stretch on GSXR's and the like, so I'd imagine a Versys could tackle it no problem.
