Hi @Michelle98650 - Thanks for bringing this question to the community. It sounds like you all have some great plans ahead of you! I am not local to Tucson, but have spent some great time that way and wanted to share some hiking suggestions that fit what you are looking for. 

Both of those trails are dog friendly and generally have amazing flora and fauna to see along the way. 

We're hoping some other community members weigh in with their suggestions on the area as well. @bryndsharp and @hikermor, do you all have any favorite spots to hike/bike around Tucson?

At REI, we believe time outside is fundamental to a life well lived.