Concernant Death Valley :
- Ceux qui ne font que la traverser en journée trouvent cela suffisant pour la bonne raison qu'à l'heure où ils la traversent le soleil est au zenith et la lumière est donc moins intéressante. Tout ce qu'ils voient, ce sont des rochers. Du coup, on peut comprendre qu'ils ne trouvent pas cela très facinant. Et la chaleur ne leur donne pas forcément envie d'aller plus loin. Nous y étions mi-septembre l'année dernière et il faisait 45 °C à l'ombre, et comme il n'y a pas d'ombre...
Deplus, comme l'a dit Handa, un vent très chaud souffle en permanence, ce qui est sans doute encore plus désagréable que la chaleur elle-même car il brasse de l'air chaud. Du coup, on a toujours un peu l'impression d'avoir la tête dans un four à chaleur tournante. Ceci dit, aussi désagréable soit-il, j'ai un grand souvenir de ce vent, c'était assez épuisant, mais malgré tout ennivrant. L'expérience est unique et à vivre je pense !
- Ceux qui pronent la nuit sur place (Handa, Julie... ont dormi à Death Valley, moi également) ont la chance de ramener de chouettes photos de cette expérience unique qu'est de découvrir Death Valley au crépuscule et à l'aurore, heures auxquelles la lumière est la plus intéressante et donc où la roche est la plus facinante (
mes photos de Death Valley). Ca permet également d'éviter de se balader aux heures où la chaleur est insupportable.
- Reste la possibilité de visiter Death Valley en hiver ou au printemps ce qui à mon avis est encore le plus judicieux.
Tout ça pour dire que personne n'a vraiment tord ou raison. Il faut parvenir à combiner ses choix personnels et les inconvénients liés au voyage (on n'a pas forcément tous la chance de pouvoir partir 6 semaines, on préfère grapiller une journée par ci ou par là afin de rester un peu plus longtemps dans tel lieu, etc...)
Je ne sais pas si tout ce que j'ai dit va vraiment t'aider mais j'espère au moins que ça te permettra de choisir en connaissance de cause.

T'inquiète pas, on fait tous des compromis lors de l'organisation d'un road-trip.
Bon... sinon... une idée comme ça, vu que tu n'as pas visiblement l'intention de t'éterniser à Los Angeles, vu que Joshua Tree National Park n'est pas forcément un incontournable lors d'un premier voyage... et que ce qui te botte est apparemment la randonnée, as-tu envisagé une boucle depuis Las Vegas ? Voir une arrivée à las Vegas et un retour par Los Angeles. Sachant qu'il n'y a générallement pas de frais d'abandon pour les voitures de location entre Las Vegas et la Californie. J'ai mis Williams en ville étape car elle n'est qu'à 1 h 20 du Grand Canyon, qu'elle est sur la Route 66 et que c'est une petite ville à l'ambiance vraiment très sympathique. Ca rééquilibre du coup ton passage à Monument Valley et ça te permet de dormir à Death Valley. Pour le trajet Monument Valley > Moab (environ 3 heures), ça te laisse du temps je pense pour Canyonlands.
Pour Canyonlands, pas encore vus, mais ce qu'il faut savoir (entre autres), c'est que Needles n'est pas tout près de Moab et si l'on veut y randonner vraiment, il faut du temps. Pour Island in the Sky (plus proche de Moab), une demi-journée peut suffire, couplée avec un crépuscule à Deadhorse Point State Park.
Ca peut donc donner un truc de ce genre :
J1 : Arrivée Las Vegas
J2 : Las Vegas > Williams
J3 : Williams > Grand Canyon
J4 : Grand Canyon > Page (Lake Powell)
J5 : Page (Antelop Canyon) > Monument Valley
J6 : Monument Valley > Moab
J7 : Moab (Arche NP)
J8 : Moab > Bryce Canyon NP
J9 : Bryce Canyon NP
J10 : Bryce Canyon NP > Springdale (Zion)
J11 : Springdale > Las Vegas
J12 : Las Vegas > Death Valley
J13 : Death Valley > Yosemite
J14 : Yosemite > Napa > San Francisco
J15 : San Francisco
J16 : San Francisco
J17 : San Francisco > Santa Maria
J18 : Santa Maria > Los Angeles
J19 : Los Angeles
J20 : Départ pour la France