Why does hand sanitizer leave your skin feeling cool?
As user137 noted, this is from evaporation of the alcohol. Evaporation of a liquid takes the enthalpy of vaporization away with it, making you cooler.  Just like how sweating helps keep you cool in the summer, and how swamp coolers (evaporative coolers) keep houses cool in the southwest.