I usually just try to beat a game first to get the story and feel of the game. Then I try to do all the side quests,mini-games etc.

Currently doing that for LoZ:TP and Tales of the Abyss.