The only thing I can add is advice not to do all the side quests right away as they appear, but to progress a bit through the main storyline and get teleports at the checkpoints. For the first ten hours, I was very frustrated with the backtracking and almost quit because of it, but then everything became very easy.