I know exactly what you mean. The first time my wife and I went to Vegas was August. Never again way too hot. We carried a half gallon of water around with us.
"... I need to book a Hawai'ian getaway for July, perhaps August, maybe September." Sounds like a plan. I know a family that fell in love with Hawaii and bought a vacation home there.