You'll be driving close to Devil's Tower coming from the east and it's a good overnight stop. Take a couple hours and walk around the loop trail and you've seen what there is to see, unless you are rock climbers.
There are other things to see in Wyoming beside the federal parks. The Wind River Range is very spectacular. Thermopolis has hot springs. and a long list of other things to do. You can dig your own fossils for example.