I think following the main quest until the first temple is a good idea, personally. After that, you're in a pretty good spot to decide whether you want to pursue the main quest line more or focus on side quests.