I prefer a good thick beard to wearing a balaclava. Works down to -17 C (0 F), which is about as cold as it ever gets where I live. I wear a headband to cover my ears. My glasses tend to frost if I wear the balaclava.
Really, it gets cold gradually enough that you'll figure out what to wear (and what not to wear) at various temperatures reasonably quickly.