You could try duplicating the layer in PS, then duplicate it again so you have 3 versions of the photo in layers. Cut out the rocks and leave them in the top layer, cut them out again including the blue bits on the middle layer and then darken the middle layer till it blends. Or there are a couple of other options too
I found a couple of YouTube videos on it a while ago, I'll try and find them again and post when I get a few minutes today.