There appears to be a hair on the image sensor that shows up in the upper left corner. I tried dodging and tried using the clone heal tool. Any better ideas?
update; this is my best work on the image so far
Content aware patch or healing tools should do the job. If you don't get good results, in the sky area, try using the brush, selecting some blue sky and painting over the hair first, then use the healing tools. This is especially true near the edges of the image.
What specifically went wrong with your results?