Your Canon EFS 18-85 mm 3.5 IS, Canon EF 70-200 4 will work great! The tip about the light at sunrise and sunset is critical here. Otherwise everything is washed out. Polarizer will help.
You MUST drive 70 miles East of the North Rim (which is the prettiest) to a place called Antelope Canyon. Google it. It's magical. Have fun!

Don't forget Cedar Breaks National Monument (along with all the other suggestions)