Hand sanitizers are provided with improved aesthetics and skin-conditioning effects, such that healthcare workers and others subject to high frequency hand hygiene requirements are encouraged to comply with said requirements. The hand sanitizers provide excellent antimicrobial efficacy and skin conditioning benefits that actually increase with increased frequency of use. The sanitizing compositions are hydroalcoholic, and contain a synergistic combination of skin-conditioning agents.