As there was talk about walking, another good tip is to sit down (press "X") when next to a normal fire (can be done nearly everywhere, except when it rains unless the fire is roofed) to get the minimum rest bonus.