AZ Loop
MountainBiker,
-Camino trip which should be pretty smooth at that time
-From Why take SR86 to I-19 to Nogales
-FS road from SR 82 past Lochiel & over the Huachucas along border to Sierra Vista
-SR 80 to Douglas from Sierra Vista
-SR 191 from Douglas to (camp near Hannagan Meadow and look for wolves) Eager
-SR 260 from Eager to Sedona in time for BA
-Sedona to Jerome, & get on the dirt out of Jerome to Perkinsville rd.
-Perkinsville to Chino Valley
-Outer Loop from Chino to Williamson Valley rd.
-FS road to Bagdad via Camp Wood
-Bagdad to Alamo lake
-Alamo lake to Wenden to I-10 near Quartzsite
Obviously this is just a general outline but it would take you through all kinds of different country, with really impressive elevation changes.
You'd spend a lot of time on pavement but most of it would be pretty rural.
Take it easy,