I second the suggestion to go to the Grand Tetons instead of or in addition to Yellowstone. It’s been 30 years since I did either, but I found the Grand Tetons more cleansing of the soul (which seems like a pretty good reason to go to a national park).