La mejor manera,y por experiencia propia, es la seleccion mediante canales.
Es facil:
-Esta es la imagen de ejemplo:
-Ve a la paleta 'Canales'. Arrastra el canal azul hacia el icono pequeñito que hay abajo "Crear canal nuevo".
-Se te habrá creado un canal, en el que aparece la foto en B/N, con el cielo practicamente blanco. Si el cielo sigue algo oscuro, aplica niveles, hasta aclarar mas el cielo (tanto en el aire como entre los arboles).
-Para oscurecer las ramitas rebeldes de los arboles, vas a coger la herramienta pincel, con color frontal negro, y en modo: "Subexponer color", y a una opacidad de 20%. Y vas a colorear encima de las ramitas de los arboles. (veras como las ramas se van contrastando con el cielo).
-Luego, envias el canal, al icono que hay debajo: "Cargar canal como seleccion" (que es como un circulito, con el contorno discontinuo).
Y ya tienes la seleccion!. Te aconsejo que despues de aplicar el efecto a esa seleccion, desenfoque un poco el canal (con el filtro 'Desenfoque gaussiano').
Resultado de un retoque solo de cielo: