Glacier NP; fly into Kalispell, MT (KFCY). With your airplane, fly the park's valleys--spectacular!
Follow the Missouri River in central Montana, through the white cliffs area (read Ambrose's Incredible Journey, a history of Lewis & Clark). I once followed the river 200' above the water for almost 30 min, below cliff leve, wagging wings at the kayakers. Heads up for power lines across the river in a couple of places.
Chico Hot Springs Resort (
www.chicohotsprings.com), Paradise Valley, MT, on the Yellowstone River 50 mi north of Yellowstone NP; land at Flying Y, a private strip 5 miles away (they'll pick you up). Natural hot springs (the Yellowstone geothermal system), beautiful scenery, great horseback riding, low cost. They used to close off a 5000' straight stretch of road on request (via a unicom frequency), allowing pilots to land right at the resort--more restricted in recent years (liability issues). I did it 6 yr ago, haven't tried since then.
Sunriver, OR (S21) is one of the nation's premier fly-in resorts. If you think of what "the West" is supposed to be like, based on the movies you saw as a kid, the Sunriver area is it: high plains, meandering river, pine trees, desert to the east, Oregon Cascades to the west. Great golf and biking. Quite inexpensive lodging available.
Sedona, AZ (KSEZ). Everybody knows about Sedona. It may be the most scenic airport environment in the world, but potentially challenging (on top of a mesa, squirrelly winds without much leeway for error).
And as long as you're planning to go to Page, you'll be near Monument Valley. Spend an hour at 500' AGL flying among the monuments; among the most spectacular flying adventures anywhere.
Sounds like a great trip. Have fun!
Hunter