To be honest, I hadn't noticed that the horizon was off. Im still not sure it is, I think the sloping part of the horizon in the left hand part of the shot may trick the eye.
Thanks for all the comments, sunrise was at 4:44AM on this morning, I stayed up all night - was so worth it though. The light coming over the horizon was breathtaking, literally.