Did you shoot raw? What I like to do is desaturate the blue channel a little bit and add contrast and clarity in that area. But there is a very small margin between reducing haze and making the photo look unnaturally flat.
Also, I think some raw software has dehaze functions built right in. The latest Lightroom has it, I think, and possibly others
Originally posted by Dewman I've tried both with and without a UV filter and it seems to make no difference whatsoever.
Yes, it won't. UV filters are built in onto the camera sensor, so adding one on the lens doesn't do anything other than possibly add flare and loss of contrast. UV is for film cameras. Only filter that makes sense for digital landscape photos is polarizer. A polarizer will not help much with haze, but it can be good as it adds apparent contrast (mostly just darkens the sky and removes reflections, but this can make colours look better and contrasts appear higher)
Ultimately, I suggest you use tripod, 2 sec timer, shoot raw dng, and use ETTR technique (expose to the right), low ISO, and the lens hood. But, you know, this is obviously not always possible.