About half way through the game, I just started systematically doing side quests- I'd go to an area, and do ALL the sidequests in it. Then, when there's nothing else to do, I'll do the next main quest, which usually triggers a fuckton of new sidequests for me to enjoy.