Io in realtà l'ho trovata la prima volta che ci sono arrivata, ed era nella parte più a nord-ovest della piana, non molto distante da dove c'è il guardiano dell'Ultima Weapon di Tidus.
Solo dopo aver fatto il primo addestramento del Chocobo la trovi all'inizio della piana e dopo aver preso l'aeronave anche vicino alla casa del Viandante di Rinn.
Dopo aver preso il Chocobo puoi andare da Belgemine andando verso l'entrata della piana (dalla parte del Bosco di Macalania per intenderci) tutto a destra trovi una cosa gialla per terra che dovrebbe essere una coda di Chocobo, ogni volta che ne trovi una il Chocobo può saltare, planare, ecc. (questo vale anche per la via Mihen che è piena di zone raggiungibili solo così) e così ti porterà in un luogo nuovo dove devi lasciarlo e proseguire a piedi per il tempio.
Per il resto dovresti cavartela; se posso esserti d'aiuto in altri casi fai un fischio e vedrò quel che si può fare!
Buona fortuna!!!