I have only played through it once, and then I returned to Gamefly. It doesn't open up for quite a while. Mainly, side quests are hunting monsters and defeating them (like in XII). I will have to have the other members elaborate, because they have more experience than I. XIII is probably one of the more linear games, and you will be able to read more about it in other threads as well.
Bookmarks