This may be helpful: http://ffxiv.gamerescape.com/wiki/Ca...Scenario_Quest
As Khalus already said, you need to decide on a Grand Company first. At the web page (link above) scroll down to the level 20 quests. The flags indicate the three Grand Companies. Decide on one, continue story quest and Choco will be on the horizon..