Prinzipell würde ich beim Himmel sehen, dass ich den Vordergrund (also das Motiv) richtig belichte. Einen hellen Himmel kann man dann besser korrigieren, als einen zu dunklen Vordergrund aufzuhellen, denn das fördert dann auch das Bildrauschen.
Alternativ kannst Du aber auch einen Grauverlaufsfilter einsetzen.

Meine Bildbeispiele findest Du dazu hier:
Belichtung in Himmel per EBV korrigieren
Verwenden eines Grauverlaufsfilters

Der Rest ist dann Erfahrungssache und kömmt mit der Übung ganz von allein. :-)