One of Tucson's treasures ~

Definitely one of the most beautiful parks in the area, Sabino Canyon offers hiking trails (and you can bring your dog - on leash), spectacular waterfalls, and even a tram if you don't want to walk up to the top.
http://www.sabinocanyon.com/