You just need a "Good" Chocobo, and that happens to be the spot to get one. Actually you can use two "Great" Chocobos, but I've always found the "Good" ones easier to farm. There are other places to get them, but that's probably the easiest. If you run across a good or great level Chocobo somewhere else, that will work fine. It doesn't matter where you got it.