Balamb, since it's the only one actually organized properly for training mercenaries.

Perhaps the White SEED ship would also be acceptable.