Sounds like a great trip. I've traveled a lot in California, Arizona, Utah, Nevada & Colorado, which is where I now live. My must see short list is going north on the west side of the Sierra Nevada, Zion in south west Utah, Grand Escalate Staircase. If you get to Colorado send me a message. I can put you up and give you some local beer and a steak off the barbie.
I spent about a week in Brisbane when ii was in the Navy. I was treated like a royalty.
You'll love it. Get out of L.A. quickly a safely.