Another reason a fan works is because it increases evaporation of sweat. Evaporation involves a phase change which requires energy. That energy is extracted from the body surface. Without air flow the envelope of air next to the skin gets saturated meaning it can’t hold any more water vapor, so evaporation stops.