For selections (this neither quick nor easy) I use the polygonal lasso when I want the absolute most precise selection. You can zoom in up to 800% and get the exact pixels you want. the only problem is the patience factor. Long sweeping curves will test your ability to patiently make a series of very small little straight line dashes in order to recreate a curve. Then I'd use the burn/dodge tools to bring out the clouds a little bit, especially if you had a separate picture exposed FOR the sky. Then you could paste that sky in, and use a layer mask to have the correct placement.