Since you're starting in Las Vegas, how about Zion NP, Bryce Canyon NP, and north rim Grand Canyon NP. You could spend several days in southern Utah/northern Arizona before heading towards...