Non of the towns suggested for on the way to Yellowstone will be near enough to get to Yellowstone the following day. You would need to explore the Gorge during the morning and then continue to at least La Grande to make a comfortable drive to Yellowstone. Coeur d'Alene would make a good point on the way back.