I live in LA, in an apartment with no air conditioner.
It once got to 117F (47.22-C) in my area, outside and inside of my apartment. Fans by themselves don't work at all. I had a freezer in which I put a 2.5 gallon bucket of water and place it in a freezer overnight. When you take it out it will have a frozen crust of ice but that could be easily punched through. Then take a tight fitting T-shirt and dunk it in the water. When you remove the T-shirt, wring out the excess water but not too much.
At night, because it didn't cool down below 95F (35C) I used soaked bed sheets and a small fan.
When I first put that T-shirt on, I shivered because of the cold for about 2 seconds then it felt like absolute bliss. Unfortunately, I had to do this every 10 minutes but you don't have the high heat I did.