We do not currently know of any antonyms for without a cloud in the sky.
For similar words to without a cloud in the sky, try: