Sounds like a great trip. We went from Sturgis to Yellowstone then the Grand Tetons. Before we got to Yellow Stone we took a trip from Cody up to Chief Joseph Highway and then the Beartooth and back. Highly recommended. Just follow your maps and give yourself plenty of time because there is a lot to enjoy.