I go with one of those beanie type hats that pull over your head and ears, usually made from fleece or wool. I also have a neck gaiter for coldest days.