Go through the Beartooth pass from Montana into the park. It's spectacular. And if you have time for a small side trip while going over the pass, do the East Rosebud lake trail. It's absolutely stunning.
And if you're camping in Yellowstone, book a long, long time in advance. The back country...