More questions from a newbie

[Nerael]

1 - Keep up with your story quest line, it will lead you through it at level 20.

Just a quick addition. That's Story quest level 20. Not Character level 20. On first playthrough most people are around 23 when they get the Chocobo.
(You get the chocobo quest right after you join a Grand Company)