A short, brimless beanie with a rolled cuff, sitting closer to the head than a slouch hat and staying put under a hood. Knitted wool holds warmth without feeling stiff.
Plain colours, so it goes with the coat you already own.