Military is also a good option IMO. 
Our family did Catholic schools. And mini me went to one too. I think better then public schools. But definitely a lesser quality then when my sisters and I went. We had a class called penmanship. Seems like an insignificant thing. But it's not.