I used a program called Neat Image to remove some of the noise in the sky that would have come about after lightening and changing the colour in PS. Its a nifty program for this.
Used the magic wand on the rock and turned down the exposure a bit, and added some red and yellow shades.
Also used a graduated blue filter on the sky, and enhanced the green shades a little.