The main reason for this is because of the sand. There's not a lot of moisture in the sand so this causes the desert to cool down rapidly in the late afternoon and early evenings. Because of this, exploring the desert in the late afternoon during the summer is one of the best things to do during a trip to Dubai.