Ask some of these guys: Cochise County Area Thread
. Bunch of good guys.
Patagonia area FS roads are great. Pretty safe area to ride through. Camping at Patagonia Lake or Parker Canyon Lake is good. A group of us camped out at Rucker Lake in the Chiricahua Mtns 2 weekends ago.
I agree with the Chiricahua Nat'l Monument and Portal Cafe recommendations. Add Montezuma Pass (south of Sierra Vista) up over to Parker Canyon Lake to your "fun to ride" list. Middlemarch Pass through the Dragoon Mtns is also fun, and allows you a chance to see Tombstone if you haven't before.
Bisbee seems to be where all the hippies landed when Woodstock blew up in '69.