The sky looks pretty good but as mentioned before your white balance is off. Also, make sure you always shoot in JPEG+RAW. You may be able to fix the image in Photoshop or light room later on.
I took my first HDR picture in Arizona a few weeks ago and I had left my white balance to incandescent...