Some adjectives for the sky are: blue, cloudy, clear, sunny. You could also describe the stars in the sky using adjectives such as: aerial, ascendant, celestial, ethereal, high, lofty, outer, skyward, supernal, upmost.