Ich würde (bzw. haben wir schon und werden auch wieder) im April zum Big Bend NP fahren. Schöne Jahreszeit, warm aber nicht zu heiß.
Von Las Vegas aus (für Deine Planung, wir fliegen dieses Jahr nach Houston) würde ich via Sedona, Tucson, Tombstone, Chiricahua NM, City of Rocks SP, Big Bend (das ist etwas Fahrerei), zurück ggf, via Carlsbad Cavern, White Sands und dann hängt es davon ab, wieviel Zeit insgesamt vorhanden ist. Entweder noch Richtung Albuquerque und Santa Fe und dann Richtung Westen nach Las Vegas, oder vielleicht auch ausgedehnter sogar noch bis Moab fahren (haben wir vor 2 Jahren so gemacht, wir hatten insgesamt 23 Tage).
Die etwas weite Strecke bis Big Bend muss man in Kauf nehmen, der liegt wirklich weit ab, aber es ist schön und die Strecke entlang des Rio Grande via Presidio und Lajitas ist sehr schön.
Die Jahreszeit ist jedenfalls ideal für diese sehr südliche Region.
P.S.: Ich sehe im nachhinein, dass der erste Beitrag hier (vom letzten Jahr) fast die gleiche Runde beschreibt. Das ist eine schöne Tour.