If you don't mind another 1,000 miles (round trip)...
http://goo.gl/maps/5RLBd
... Devil's Tower, never been but would like to.
... Cody WY, I liked this city. Definitely a Harley kinda place. Good food and bars. Liquor stores close early (yes you can ask me). A lot of entertainment.
... Chief Joseph Highway, very beautiful and fun to ride.
... Beartooth Pass WY/MT, 10,947 ft, beautiful and a must ride.
... Top of the World WY, 9,400 ft, worth the stop for coffee, stickers and a bit of history.
... Red Lodge MT, Harley kinda town in the summer.
... Yodeler Lodge, nice owners, enjoyed my stay, a hot tub.
... with a little research I am sure there is a highlight in Gillette, Buffalo, Sheridan, Lovell, Powell,... I came from CA AZ UT WY and don't know these areas.
... Sinclair brews a non-ethenol 92 octane (not all stations have it). I call it Rocket Fuel. I normally get 43 mpg and got as high as 59 mpg while in UT WY MT.