Stay at KOA's. You can hit Rushmore, Devil's Tower, Cody, and West Yellowstone. Easy trip and it will be memorable. Like Brutal said, work Cooke City and the Beartooth pass into the trip. It does not disappoint.
Camping Reservations, Campgrounds and Campsites| KOA