What is the best, first computer programming language to teach?

Take Java over Python because the criteria you stated for your own situation. Python is not strongly typed and can get into problems that way. College curriculums are like crash courses compare to high school stuff so it is best you push out theoretical stuff over all the symbols and rigidity stuff.