She will be in one of three places: east of the entrance to Macalania Woods (on the raised area), by the Travel Agency, or in the far north-west corner. Once you find her talk to her and she'll give you the option to ride a chocobo again.