NE portion of the park is my fave too. This time of year it is worth a drive out the NE entrance, over Cooke city Pass and into Red Lodge. Screw the towns on both ends, the pass itself is what the trip is about.You will NEVER see better scenery.
And then continue east by northeast over Beartooth pass for some REAL mountain scenery. Stop and look back ever so often.