Photoshop :: Digital Processing

I have Adobe Photoshop 7 and am trying to process my photos from a Canon Powershot A80. This camera does not seem to handle blue skies very well. Every picture I take up close, particularly using artificial light, seems to come out fine. Pictures taken in the daylight under a hazy or semi-hazy blue sky look bad throughout, as you will see in my linked photo.

Many of my photos turn out the same way as my linked photo does. I've tried various tutorials and nothing I adjust makes these photos look "real" again, at least not real in the sense of being clear and crisp.