The parks are all wonderful. I think the best plan may be to look at a map and try to make a big loop to visit them since they are all in the southern part of Utah. Another park in the area that you may not have thought of is the north rim of the Grand Canyon. It is in Ariz. but you get there from the area near St George, Ut. It is much less visited than the south rim but it is beautiful.