Für Geheimtips ist die Gegend wohl einfach zu touristisch erschlossen
Canyonlands NP, Grand Canyon (falls es ins Budget passt auch einen Helikopter Rundflug einplanen), Death Valley uvm.
Nach 15 Jahren kann man dass wohl alles nochmal anschauen - auch wenn man es schon kennt.
Zurück zu Tips die nicht in den Reiseführern zu finden sind
Ich würde Dir empfehlen einen Mietwagen zu nehmen (Geländewagen bevorzugt (wegen Bodenfreiheit), 4x4 ist nicht notwendig) - und den White Rim Trail fahren mit einer Übernachtung Schlafsack, Zelt, Isomatte mitnehmen.
In der Natur eine Nacht zu verbringen, erlaubt ein ganz anderes eintauchen. Das wäre nicht wildcamping, sondern das übernachten auf den dafür vorgesehenen Campsites gegen Gebühr - also alles ganz legal und mit Infrastruktur wie fliessend Wasser und Toilette. Trinkwasser (und Essen und Getränke) selber mitbringen. Eine Nacht geht auch mal mit Snacks und ohne Kocher
Die Ausrüstung (Schlafsack, Isomatte, Zelt) gibt es auch in der ganz billigen Variante (zusammen 50 Euro) - auch für die freut sich ein Obdachloser in Vegas riesig, wenn Du am Ende des Trips das ganze loswerden möchtest. Ich würde das ganze aus Europa mitnehmen.
Aber Vorsicht, Overlanding kann süchtig machen, gerade in so einer Kulisse.
Surfy