What type of hot?
Dry, humid, breezy, or still?
Is the electric bill a concern?
How about window box units?
I like fans & opened windows...but I get a great a breeze and live in a dry heat area.....I also do the wet sheet thing.
Ditto on the trees (but check local fire code about planting near home).
I also like shaded porches or awnings above windows to reduce direct heat absorption.
A guy a couple of streets over installed some outdoor mesh-shade canopies, it covers his entire house and some of the yard.