Hi
Skies are always difficult, but Select>Modify>Expand often helps. You will need between 1 and 5 pixels depending on the resolution and the actual tree. The value will vary across the photo, so work with small areas in separate layers. For the really difficult parts clone in a good tree from another part of the photo - the punters will never know
HTH
Brian (and we are friendly here
)