In Calm Lands which you have to use your Chocobo to get there.