Paria Canyon- Vermillion Cliffs Wilderness

House rock valley road off the 89. State Line campground is there ten miles south of 89 and it’s the northern terminus of the Arizona Trail. Also the Jacob Lake Inn off of 89 A has great food and a bakery. Just a bit farther south is the North Rim of the Grand Canyon. You can hike anywhere just north of the park boundary with the dog on the AZT.

“House Rock Valley Road off the 89A …”, goes north, just before you start the climb to Jacob Lake.   It’s about 35 miles from Navajo Bridge.  (Hwy 89 goes to Page, AZ.)   About 4 miles in is a condor viewing site, identifiable by a parking lot with a large graphic.  Last April I saw 18 condors soaring above the release center.

Otherwise, stop and walk the Navajo Bridge and look at the supporting structure of the auto bridge for a bird or two.

In addition to great canyon hiking in Lee’s Ferry NRA,  there is an easy amble to a historic ranch, as well as the lung busting Spencer Trail to the top of the rim.

Good food can be found at Cliff Dwellers Lodge, about 15 miles west of Navajo bridge on 89A. The dinner specials are worth the drive.

Getting permits for Antelope Canyon, The Wave, etc is a challenge. Do your homework – they are usually a year out, by lottery.

+1 with everything Greg said, although tickets for Antelope Canyon are easy to buy, on-site from the Tribe, and there ARE a small number of walk-in permits for North Coyote Buttes (aka The Wave), but they’re VERY hard to get (usually a long line, and I *think* you have to line up on one day in order to be considered for a next-day permit — i.e., no same-day walk-ins).

Finally, it should be mentioned that the dirt/clay road to The Wave will probably require a high clearance, 4WD vehicle, and the clay, if it’s wet, can be VERY hazardous to drive (even with 4WD).

Other things (near Flagstaff) that might be fun for visitors:  Walnut Canyon cliff dwellings, Sunset Crater, and Wupatki.