Arizona--mid-January to late February--suggestions?

My travelling partner and I are considering spending some time in Arizona this winter. We will be in a 26 foot trailer with pickup, coming from Tennessee. Neither one of us has ever been to Ar...