Just to Help Get You Started
As noted, the time of year of your trip will make a big difference in what will be available to you. Much of the red rock country of the Southwest that you plan to see is well over a mile in elevation, and the winter snows hang on well into spring with additional accumulation possible. For some specific examples, note that thee North Rim of the Grand Canyon, all but one or two roads in Yellowstone, and the only approach to Yosemite from the east are all closed until almost summer in typical years. So f you plan to travel before mid to late May, you'll probably have to factor road closures into you plans. In the meantime, though, have a look through these discussions to get an idea of some other attractions in the general area you're going to be traversing.
AZBuck