Did find a great road out of Tombstone towards Nogales and a nice Mexican restaurant (Mercedes) in Patagonia. Dave had planned on eating lunch at the Velvet Elvis Pizza shop there, but it was closed on Tuesday (?).
The day ended with a mind and butt numbing 75 mile ride on flat straight roads from Tucson to Apache Junction, but that is a small price to pay for a very enjoyable road trip with a couple good friends.
I'm sure Dave will post a map and more pictures on the weenerbagotales blog.