Nach dem Sturm war der Himmel wieder völlig wolkenlos.

After the storm, the sky was completely cloudless again.

Der Wetterbericht verspricht für morgen einen wolkenlosen Himmel.

The weather report promises a cloudless sky for tomorrow.

Unter einem wolkenlosen Firmament lässt es sich am besten wandern.

It is best to hike under a cloudless firmament.