I concentrated more on the main quests and only did a few side quests. Now that I've finished the main story, I'm working my way through all the side quests.

My feelings about the Altars of Lilith are a bit mixed. I like that they are rewards for exploration. But as you are forced to find them all for permanent stat upgrades, it is a chore.