I learned a technique from some article (probably on this site), but can't remember who wrote it to give proper credit. Anyway, use the Measure tool (buried under the eyedropper) to draw a line along your horizon. Then go to Image > Rotate Canvas > Arbitrary and the correct amount of rotation will be automatically filled in for you.