Flagstaff, Arizona is a good gateway, If you plan to see national parks in the Grand Circle. I did it last month and it was awesome. You can also spend a couple of days in Phoenix at the beginning or end of the trip.

http://www.grandcircle.org/