Honestly there have been 90+ humid days here, and to cool off I will GO bicycle riding. I was surprised that it was so refreshing! I thought I would cook to death, but I ended up getting cooler.
The air movement takes heat away from your body, like sitting in the breeze of a huge fan. As long as it is below 98 degrees and you are moving over 9 MPH, you should cool off substantially.