Remember that the first NPC you talk to is merely a Citizen, not the NPC you will always go back to for advancement
http://ffxiv.consolegameswiki.com/wiki/Our_End

Read that, it tells you where it starts. It's in the Pillars, but all subsequent quests will be in Foundation