Bryce to Yellowstone - Utah Route

I am staying in Mt Carmel Junction, UT to visit Zion and Bryce and will then be heading north to Yellowstone. Google Maps is recommending I-15 up the whole way but I also see that US-89 parallels that...