Blue skies are typically noisy with any camera, and at any ISO. It is due to the RGB filtration of the individual photosites/pixels.

With the common Bayer filter array 50% of the photosites are filtered to a green centric wavelength, and 25% are filtered to blue and red centric wavelengths (each). So when you photograph a blue sky only 25% of the photosites are optimal for recording the scene.

But note that I said "color centric" wavelengths; because there is typically some overlap (varies by camera). So even if the sky was a pure uniform blue, some green and red photosites may still collect enough light to generate a notable response.

What this means is that; a uniform blue sky can be very confusing for the demosaicing algorithm to work with and results in color noise (typically red/magenta IME). This is very similar to recording very dark scenes where random photosites collect enough light to generate a more significant response resulting in random color noise.

Your image does lack sharpness... my best guess is that it is due to camera movement due to working with low ISO's (longer exposure times). It is also likely at least partially due to atmospheric interference over long distances (moisture, haze, heat, etc).

Edit to add: The response curves are for the D300 sensor with the IR filter removed, and show a higher sensitivity in the IR range outside of visible light (above 740) than a standard camera would exhibit.