I was wondering if I could ask a favour, I took this photo a while ago, and as you can see to get the wooden bits vertical I had to make the horizon cock eyed.
Try using PT lens on the original file to take the distortion out and then just rotate or alternatively transform distort in PS. menu path is Edit/Transform/Distort - grab the top corners and pull about until it looks right.