I believe that the presence of the boat is not just annoying, had it not been for the colour. How about adjusting the colour? In the first picture, the boat is in the shadow of the bridge, and the colour more pleasant. But you could choose whatever colour you like. This would be easier to do than cloning, and probably not leave any "photoshop traces".