When it doubt, just follow the MSQ.

Side stories are best used when you need a break from the MSQ or are leveling up another class.