Hiking Snowbirds

DW and I are fairly avid hikers, we try to go every day. I'm thinking of trying out Tucson next March for a month then to the Sedona area. Would be interested in any areas that you know of that h...