Zion and Bryce are both in southwestern Utah. If you took US 89 to get up there (from I-40 at Flagstaff), you'd also cross Lake Powell.
To get to Camp Pendleton you're either going to take I-15 or I-5. It's only about an hour north of San Diego, though, unless of course you head north during Rush Hour!
Donna