If you are willing to take a little different route, go into Yellowstone from the East entrance. You would take I-90 from Rapid City SD directly to Buffalo, Wyoming. It is a straight shot fro Rapid. Buffalo has a KOA and a couple other nice campgrounds with full hookups. Buffalo also has a nice little museum about tha areas history and a very nice public pool. From Buffalo you would take US Hwy 16 over the Bighorn Mountains which has several campgrounds that don't have hookups but are well kept. This will put you into Tensleep, Wyoming. From there you can head towards Cody, Wyoming which is just outside of the East entrance of Yellowstone. Cody has a KOA. In Cody ther is the Buffalo Bill Museum that is a very nice museum. You would need pretty much a full day to go throug that museum, but it is worth it and I think the kids would love it. From there you could head into the park. From Rapid City to Cody you would probably want two full days. You could do it in 1 but that is driving straight through. If you need more info or questions private message me. I have lived in that area all my life so I can give you more.