well since the moisture is in the air, wouldn't the fan just blow more hot, humid air onto your skin?

the fact that the air moves more quickly around you does cool you to a degree, because it removes some body heat by blowing it off you, but if the air is as hot or hotter than your body, i doubt it would do much, and humid air feels hotter, so...