I appreciate everyone's feedback. Thank you all for your input. My girlfriend got impatient with me constantly editing photos, so for her cousin's gift we printed number 1. But I am taking all the tips and pointers given in this thread and I am working on a edit for myself now. So even though the consequent changes didn't make into his print, I am working on making changes based on the advice you all have given me for my own print.
Moving forward with this image, I am experimenting with other crops that reduce the framing of the trees and emphasizes the canyon more, as that seems to be the number 1 piece of feedback. For the canyon's color I had put a warming filter on it (to adjust the color cast), using a layer mask to prevent it from affecting the sky or trees. I think I had used that same mask to increase the saturation, but based on feedback I may punch that up even more. I had used an inversion of that mask to put a cooling filter on the sky which increased the blue of the sky, but my girlfriend disliked the look of that. And I'll look at slight global contrast increase.
Quick question, this is at least the second time someone has suggested dehaze on one of my images. I don't have Lightroom, I am working with Photoshop Master Collection CS3, so I have PS CS3 and all the other products in the suite. Is there something I can do with these tools that approximates or replicates the dehaze functionality?
Thank you all again, I really appreciate the help.