Travel to West Yellowstone and spend the next two nights there.  Ride in a snowcoach to Grand Canyon of the Yellowstone on the second day. Take a snowcoach through the geyser basins to the Upper Geyser Basin and Old Faithful on day three. You have the option of upgrading to a snowmobile instead of the snowcoach on both days. Return to Rexburg just two days after you left.