One day Bryce Canyon and Zion trip - OK, this is not the Grand Canyon but Bryce Canyon is more spectacular than the Grand Canyon, plus you get to see Utah's most popular park, Zion, as well!
Monument Valley trip - fly out to the Grand Canyon, get an air tour there, and fly on to Monument Valley where your Navajo guide will give you an off road tour of Monument Valley