The best winter hats for man are made from warm materials like wool or fleece and come in styles like beanies, trapper hats, and baseball caps with ear covers.