Driving a long distance in hot weather without AC?!

A small ice chest with some water and a towel works pretty good because you can wipe yourself down and also hang it around your neck.

Spray bottle works good too.

I personally wouldn't take my car somewhere like that where I have to walk off from it and leave it unattended.