根据《中华人民共和国行政诉讼法》第十八条第一款的规定，行政案件由最初作出行政行为的行政机关所在地人民法院管辖。因此，原则上应向区教育局所在地的基层人民法院提起行政诉讼。同时，该法第二十条规定，因不动产提起的行政诉讼，由不动产所在地人民法院管辖。教师资格认定不属于不动产纠纷，故不适用此规定。此外，根据第十四条，基层人民法院管辖第一审行政案件。因此，申请人应向区教育局所在地的区（县）级人民法院提起行政诉讼。在起诉前，应注意是否需履行复议前置程序。根据《教师资格条例》等规定，对教师资格认定决定不服，通常可以直接提起行政诉讼，但建议核查具体规定或咨询专业律师。