Follow the main story quests.

Unlock side duties as you go, such as Tam-Tara (Hard Mode), etc. because they have interesting bits of info about NPCs that we encountered when we were at a lower level.