Weapon upgrade will be best.
Also, I recommend maximizing spell speed as much as possible.
Spell speed food will also help if you have some extra gil to spend