How To Fix the Sky

Retouch the sky the realistic way without resorting to obvious fakery.