Ich würde es genauso machen wie von Easy vorgeschlagen und von Las Vegas aus zurückfliegen. Außerdem würde ich mir den Umweg über Lake Tahoe sparen. Ist zwar ganz nett dort aber kein Vergleich zu den übrigen Highlights auf Eurem Weg.
Wie wäre es damit:
1. Tag
New York City Ankunft
2. Tag
New York City
3. Tag
New York City
4. Tag
New York City - San Fransisco
5. Tag
San Fransisco
6. Tag
San Francisco
7. Tag
San Francisco – Yosemite
8. Tag
Yosemite
9. Tag
Yosemite – Tioga Pass - Bodie - Mono Lake - Lee Vining
10. Tag
Lee Vining - Devil's Postpile - Ancient Bristlecone Forest - Alabama Hills - Lone Pine
11. Tag
Lone Pine - Death Valley - Las Vegas
12. Tag
Las Vegas
13. Tag
Las Vegas
14. Tag
Las Vegas - Valley of Fire - Zion
15. Tag
Zion – Bryce Canyon
16. Tag
Bryce Canyon – Kodachrome Basin - Calf Creek Falls (etc., etc.) - Torrey
17. Tag
Torrey - Capitol Reef NP - Goblin Valley - Moab
18. Tag
Moab (Dead Horse Point, Canyonlands)
19. Tag
Moab (Arches)
20. Tag
Moab - Goosenecks - Monument Valley
21. Tag
Monument Valley - Page
22. Tag
Page - Grand Canyon
23. Tag
Grand Canyon - Las Vegas
24. Tag
Heimreise
Auf die Art seht Ihr mehr von den tollen Landschaften und bekommt den Grand Canyon noch als "Bonus" dazu.
Den Zusatztag auf dem Weg vom Yosemite nach Lone Pine kann man sicher mit mehr Fahrerei einsparen aber ich finde, es lohnt sich, die genannten Ziele anzufahren.
Solltet Ihr im April/Mai fahren wollen, müsstet Iht auf den Yosemite verzichten und über Lake Tahoe nach Lee Vining und Lone Pine fahren, da der Tioga Pass dann noch geschlossen ist.
Mit 19 darf man sich in Las Vegas prinzipiell nicht in einem Casino aufhalten (durchlaufen ja aber nicht am Automaten stehen, auch nicht zum zuschauen). Kommt halt drauf an, wie erwachsen Deine Freundin aussieht

. Ich würde es einfach versuchen.