I love the area you're visiting so I would have more trouble narrowing down where I want to go instead of trying to find something interesting - I've been through the area quite a few times and plan to go again - in fact, I just drove thru part of it last week!
The Petrified Forest/Painted Desert is a great place to visit but dogs can only go on the paved trails in national parks so it's not a good hiking destination - however, there are a number of nice paved trails you can walk and get a mile or two at a time so you'll have some interesting options. It's so beautiful, I made a point of just driving through it on my last trip, even though I didn't have time to get out of my car for more than a minute or two at a time.
You've gotten some great ideas already but thought I'd add that there is a TON of fantastic hiking right around Flagstaff including Walnut Canyon and Sedona - in New Mexico, there's Taylor Peak, the Sangre de Cristo Mtns [a good website for some hikes in that area is www.sdcmountainworks.com/hiking/trails.php
Some good books with detailed hiking info for the general area include:
* 100 Classic Hikes in Arizona
* Great Sedona Hikes: The 50 Greatest Hikes in Sedona, Arizona
* Best Hikes with Dogs Arizona [covers the whole state, not just the northern areas]
* 60 Hikes Within 60 Miles: Albuquerque: Including Santa Fe, Mount Taylor, and San Lorenzo Canyon
* Best Easy Day Hikes Santa Fe, 2nd Edition
* 100 Hikes in New Mexico 3rd Edition
* Hiking Northern Arizona, 3rd: A Guide to Northern Arizona's Greatest Hiking Adventures
You can find all of these on Amazon and maybe in libraries, esp in the area you'll be going. Some are available as Kindle books, which you can read on a computer or smart phone without having an actual Kindle device.
I hope you have a fantastic time - wish I could go with you [and so do my dogs, haha!]
Lynda in Orange County, So Calif
God Grant me Serenity to Accept the things I cannot change, Courage to Change the things I can and Wisdom to Know the difference!
Things turn out best for the people who make the best of the way things turn out. -- John Wooden
"Winners are not those who never fail, but those who never quit."
| Pounds lost: 17.5