New Playthrough - Which Materia do you max first?

[Bubba]

Level 3 Spells and All. And Enemy Skill.

Maxing Enemy Skill first would be a bit tricky, wouldn't it? Especially as you can't max it until disc 3.