Gate Crystals are large crystals found around the world, at Telepoints which are usually far from civilization. You can be teleported to these crystals through the use of White Mage spells or enchanted items after obtaining a Key Item from the crystal/telepoint.