If you hang a washcloth so that it's bottom 1/4 is sitting in the water it will act as a wick and absorb the water. Then just blow the fan across the washcloth and it will help a lot.
Sounds like our wives would get along great. Mine is from the Phillipines and would have it set at 80 degrees...