Dont forget to climb the magic tower for the gembox.

If your playing the GBA version then dont worry about not upgrading odin because Cactuar gives speed stats aswell.