I would recomend looping above the Grand Canyon, hit the North rim and Zion NP rather than the South Rim.
If you do come to San Diego there is a cool skate park right. at. the. end. of I-8 in Ocean Beach.
At the stop light at the end of the highway you are literally looking at the park across the street!
Got a bunk for you here if you need it.