Just keep following your story quests, they will lead you to everything you need. Airships to other cities, quest hubs, grand companies for your chocobo, etc.