She isn't always in the same place. Sometimes she's sitting on her chocobo just outside of the travel agency in the middle of the Calm Lands. Sometimes she's on the ledge where you enter the Calm Lands from Mancalia Woods (I usually find her there). And at one point in the game I think she is on the edge of the cliff in the north western part of the plains.