For a short trip, Phoenix, Sedona, Williams, Grand Canyon probably is best. Vegas to the Grand Canyon is just okay in terms of natural scenery (though there is some interesting artificial scenery).
For a long trip, there are a lot of good options, including Denver, Arches/Canyonlands, Painted Desert, Flagstaff, Sedona, Phoenix, Tucson.