Once you have finished in Terra, return on a chocobo to where the Shimmering Isle used to be (just south of the Lost Continent). You will find a few icebergs there. Give your chocobo a dead pepper to dive for treasure. Keep moving around in the small area between icebergs, feeding your chocobo dead peppers, until you find it. It took me eight or nine dives before I hit it.