It's a wide open game bro! First time through, why not explore as much as you can before advancing the story? That's just my attitude. You know you'll play this many times to get your speed run chops down. :p