Hey thank you all for the info and tips

Yes, I'd like to mostly travel through the deserts. I've already been twice to Nevada and California (visited Yosemite both times

) and once to Oregon (Crater Lake

) and Washington States, and the desert is the most outlandish scenery for us. I was tempted to go see Colorado too but we regularly go to the French Alps and I finally decided to go see some places really different from what we're used to.
For the same reason (maybe we're some kind of masochists), we don't mind to experience the heat of places like Phoenix... for a limited time at least

Like Zoney said, it's a plus to really get the places.
I'll try to hit a max of the locations and activities you listed, thanks again and I'll keep you posted