Right at the bottom of Cresent Island there should be a weird shaped forest (you can only do this in world 3) walk around there and you should get a screen transition as if you encountered monsters, but it isn't a battle it is Mirage Town (the town you go through while in the x-zone. You can buy coral rings here (easy way to beat Shinru) and your black chocobo!