I would just play around with the patch healing tool it has done a pretty good job with a few attempts ok I did a bit of other stuff as well but if you take your time and not just literally 2 mins of editing you should be able to do a good job.start of with patch tool or heal brushthen move on to clone tool etcthen maybe add a bit of colour overlay