Ve a por los Chocobos porque con ellos avanzas bastante rápido cuando tienes que ir a un sitio alejado y ya se está haciendo de noche, o mismamente para escapar de los cadentes por la noche...

La historia pues sólo avanza cuando haces las misiones principales, tu que además vas haciendo casi todo, avanza aún menos... Eso si no dejes las principales muy por debajo de tu nivel porque sino luego son demasiado fáciles, y creo que no te dan tanta experiencia...