One long term solution could be subterranean living, no kidding. Dig a deep hole in the ground or into cliffs.
Example here: http://graymonk.mu.nu/archives/2007/12/living_undergro_1.html

Terracotta, build high structures of bricks in buckets or similar, the bricks should be soaked in water, when the water evaporates it will cool the air. (Just how clay wine coolers work) make sure there is a free flow of air.

Short term, like tents, double-layered roofs (tarps or similar) with free flowing air in between. 1/2-1 foot in between.
Stay off the ground.