We had friends who did it (for our honeymoon, we travelled with 25 of our closest friends to Sedona, the Grand Canyon, the Hoover Dam, and Vegas). They loved the helicopter tour (I've never done it myself, my family was more the hike rim-to-rim variety of holiday). If you are physically able, hiking down to the canyon floor is also amazing and there are places to camp/stay over night down at the bottom (and then hike back up). There is also Mesa Verde which has an amazing set of cliff dwellings quite nearby as well.
Yosemite is probably my favourite national park, though a bit out of your way really.