Magic you could possibly use in the battle with Ultimecia
What magic I recommend to use in the battle is Regen, Shell, Curaga, and of course Aura (Limit Breaks)....use them on your three strongest characters you have and you should be OK.
We have more cheats and tips for this game here, Final Fantasy VIII cheats
Comments for this hint