Originally posted by M'Hael:

Also make sure you always have the rested bonus, it makes a significant difference. +50% hp regen / +100% stamina regen / +50% xp gain

And along with this excellent advice avoid getting the debuffs of Wet and Cold which hurt the things Rested helps. Early on don't go out at night to avoid Cold and drop a campfire to dry out quickly.