Take the trip in October. Stay in Vegas, head west to Death Valley, and north to Zion National Park. Great opportunities to see spectacular stuff, no more than 2 hour drive. You can use Vegas as a base, can overnight in St George UT if you really like the red rocks.