Water is a much better conductor of heat than air. So whatever the difference in temperature, your body will more quickly move towards the temperature of the water than it does with the air.

That is also why boiling food tends to cook it quicker than making it even though boiling is done in lower temperatures.