Wow thanks a lot for reviewing guys!
I included the tree to add a sense of depth, didn't realize it'd be this distracting. Unfortunately, I haven't got a shot without a tree!
I've included an uncropper version with some editing to remove the blur from the foliage, I'm not sure if that helps!
@SoulfulRecover: you mentioned more tree, do you feel the uncropped version with more tree makes it any better?
@reznap: I hadn't noticed that straight horizon line, you're right that does look kinda weird
I'm not sure what caused all the noise, I was shooting at ISO200 with a D300s. I'm guessing it's the VR from my new 70-300mm lens which caused that. Not sure!
Thanks, I'm sure I'll be posting a lot more while I learn from you guys!
@Peanut: I'm pretty new to photography myself, learning things as I go along

For this picture I just played around with Saturation and Vibrance settings from inside the Lightroom and that's about it.
Uncropped image with some blur removed: