Army, eh?
Weeeell...there are the different military academies in Serendipity, Adela, and Connlaoth. Serendipity and Adela would be welcoming on a centaur, and so would Connlaoth--as long as the centaur did not have magic. Because if your guy had magic and went into Connlaoth...bad things would happen. XD