When I was growing up we didn't have AC. We used to use old bed sheets soaked in cold water, rung out and hung in front of fans. Maybe it worked because I was young, but it did seem to make a difference.
No power; open windows and hang the sheets on the inside and hope for a breeze.