Also, the Omega Ruins are the only place to get Blue Magic: Nova
You can also get nova from Nemisis in the monster arena. Although it takes a really long time to unlock him.