Death Stranding is a game that largely involves you walking long distances delivering packages. You might be tempted at first to finish all the side quests at an area and then progress the story. But Death Stranding provides you with very important gear when you play the main story. So, it is best to get the gear and then play the side missions.