They tell you after you beat Ifrit to take some time off and come back. I can see this happening if you were in Beta 4 and just picked back up and forgot. If not, it should be there right when you turn in the Ifrit stuff.

But everyone is correct, Vesper Bay is the place you should check. Normally it's Vesper Bay or your starting city. Then Vesper Bay and your Grand Company city.

BTW, so close to getting your chocobos on!