Be sure to see the falls at the Grand Canyone of the Yellowstone. There is a place to stand right where the water goes over. Spectacular.
If you like the rustic lodges in the national parks, the Old Faithful Lodge is probably the best of them all. They have a very expensive dining room, but the coffee shop is reasonable.
BTW, keep a safe distance from all animals. Here's why:
Tom