Wenn Euch die Fahrerei bis Wyoming/Montana nichts ausmacht, fahrt auf jeden Fall zum Yellowstone. Der Park ist einfach der Wahnsinn. Landschaft, Tierwelt, Geysire, Hotsprings, etc.,sollte man unbedingt gesehen haben, Im Zweifel würde ich lieber San Diego streichen und mehr Zeit im Yellowstone verbringen.
Da Ihr einen 4WD mieten wollt, ist für die Fahrt von Page zum Bryce wenn möglich (trockenes Wetter in den letzten Tagen) die Cottonwood Canyon Road zu empfehlen. Dann kommt Ihr auch gleich durchs Kodachrome Basin.