That sounds fantastic!

I grew up in southern Arizona, and there is some fabulous country for riding there.
You can make your own tour based on the routes that the following companies use. They offer their tours during the winter months, so you know the temperature would be lovely.
Just look at their routes and create your own tour.

What about something like this? It's an organized tour, and not a loop, but you could stay in Sierra Vista and do some day rides from there to many places around like Coronado National Forest from SV, Tombstone from SV, etc. Could be some neat rides down there (I haven't been to SV in a loooong time, and I wasn't a cyclist back then, so I can't vouch for the rides now- but since this touring company offers it as a ride, it can't be bad).

Or what about this one?

Might give you an idea of where to start to create your unique tour.