make sure you got the warm doublet before you left Great Plateau.
Cook food with warm ingredients. Use the limited immunities they provide.
Head to Rito Village and check out the clothing there.
find a fire weapon meteor rod, flame blade etc.
Do what I did early on just pack hundreds of apples and eat them to restore your health also torches. Rito village sell warm clothes if I recall correctly
