I just Mapquested you a 5 day loop out of the east side of Tucson. This puts you in the southern (warm) part of AZ. Enter these towns into Mapquest and choose the bicycle option to see:
Starting point:
Hacienda del Desierto B & B
11770 E Rambling Trail, Tucson
(no affiliation, just trying to find you the shortest ride to Benson
Day 1:
51 miles to Benson, AZ
Day 2:
24 miles to Tombstone, AZ
Day 3:
19 miles to Sierra Vista, AZ
Day 4:
33 miles to Sonoita, AZ
Day 5:
42 miles back to Hacienda del Desierto
Haven't done this myself but would love to!
Suzanne