I was in Phoenix Arizona this week for work and was amazed at the effectiveness of evaporation cooling. Bars and restaurants spray water mist into the air near their front door. The air is so dry that the water evaporates near-instantly (the ground doesn't even get wet under it!). Evaporating water pulls heat from the air, and suddenly 42C turns into 28C.
It's simple, low-tech, and effective.