Stamina management is key to success in this game.
You recover stamina faster if you are rested, dry and warm.

You also level faster if I remember correctly as well.

You can plop down a fire and sit beside it to get a basic rested bonus while running around.

The better food you eat the bigger stamina and health pool you have as well.