Hallo,
ist ja noch keine richtige Route, daher nur ein paar Anmerkungen.
An LA scheiden sich die Geister, wir gehören eher zu den "Vermeidern" - lieber gleich Richtung Death Valley oder...
Needles District liegt weit von all den anderen Zielen, die du genannt hast entfernt. Richtig erschließen kann man es nur mit Wandern oder Off-Road. Die Anfahrt ist recht langwierig. Die asphaltierte Straße(n) bringen dich zwar zu einigen bemerkenswerten Punkten, aber im Vergleich zu Arches NP oder Canyonlands "Island in the Sky" ist die eher weniger bedeutend.
Zion: sehr schön und bequem, aber auch mit tollen Wandermöglichkeiten. Neben den bekannten Trails im Tal, schätzen wir den East Rim Trail (Beginn am Osteingang des Parks; wenn man aus dem Park kommt auf der linken Seite, wenn man das Kassenhäuschen schon vor sich hat) Einziger Nachteil: man kommt auf dem gleichen Weg zurück (man kann ggf auch einen Rücktransport vom Valley organisieren).
Schön, einsam (außer am Wochenende), aber etwas "härter" zu wandern ist der "Coral Pink Sand Dunes SP)" südöstlich vom Zion: ca. 1 Stunde ab Sprindale auf der US 89 Richtung Kanab, rechts ab auf asphaltierter Strasse bis zum Park. Hohe Sanddünen, skurrile abgestorbene Bäume, goldener Sand, blauer Himmel. Besucher nur auf der Plattform.
Vom Zion Tagesausflug zum Bryce Canyon. Fahrt ca. 2 Stunden von Springdale. Park kann man erfahren, bietet aber auch tolle Wandermöglichkeiten (wegen Höhenlage und den z.T. steilen Anstiegen, sollte man einigermaßen fit sein).
Page: auf dem Weg kurzer Stopp an den Taodstool Hoodoos kurz vor Page (links). Antelope Canyon und Horseshoe Bend kann man an einem Tag machen.
Möglich ist auch eine Tagesausflug ins Monument Valley (one way ca. 2,5 Stunden - recht langweilige Fahrt). Dort Rundfahrt mit dem eigenen Wagen oder sich auf den Pickups der Navajos fahren lassen - letzteres ist etwas staubiger.
Zwischen Havasupai und San Diego müsst ihr noch einen Stopp einbauen, z.B. Joshua Tree NP - auch gut zu erwandern.
Viel Spaß