One of the most intimate, significant and life-changing decisions parents make is how to educate their children. That decision only gets more complicated in New York.