We spent 2 nights at Theodore Roosevelt. We got there early afternoon the 1st day & set up then went back to Medora for bit. Cute town. The 2nd day, we did the loop then watched the buffalo herd move through our camp. Talk about up close and personal!
Devil's Tower is worth a stop after Rushmore.
We spent 3 nights at Buffalo Bill State Park outside of Cody and from there did a day trip to Red Lodge, MT and the Beartooth/St. Joseph Highway loop. Spectacular! Great museum in Cody plus the Irma Hotel too.
We spent 4 nights at Red Cliff CG between W. Yellowstone & Bozeman which we enjoyed. DH fishes and the Gallatin River is right there. Bozeman has a good museum too.
There is just so much to see & do. It will be very difficult to see & do it all in 5 weeks. (That's how long we were gone.) We're tossing around going back that way this coming year!