Ever been thru the Vermillion Cliffs area north of the Grand canyon? 395 up the east side of the Sierras is some nice country too, and there are a bunch of state highways you could crisscross back and forth over the mountains and get some awesome views of the Sierras. Kings Canyon, Sequoia Nat'l Park, Inyo Nat'l Forest, Yosemite...lots of gold rush era sites and history in the middle and northern Sierras, if you time it right, the Frog Jumps at Calaveras County used to be a big bike party, Mountain Aire festival was some good times too
http://www.frogtown.org/maybe take a couple laps around Lake Tahoe, lotsa mountainous twistys (Greg LaMond can ride his bicycle around it in like 4 hours), got some famous Casinos on the Nevada side..Highway 1 is pretty nice the whole length of the CA coast, gets more rugged & twisty the more north you get, then the Oregon and Washington coast and the Olympic Peninsula at the tip of WA....I hear there's some islands a little north of that..
'course you'd need a boat..probably wanna stay away from Portland and Seattle tho...nothin but a buncha bad influence folks who'll try to getcha into trouble...