I always liked this party:

Zidane - Attack / Steal
Freya - Jump / Rei's Wind
Quina - Attack / Earth Shake / White Wind
Steiner - Attack

Magic attacks are very effective for training outside of the castle itself.
Ogres give lots of EXP.