Columbia University has an Artificial Intelligence MicroMasters on EdX, first cohort started this month. It's free, or 1200$ if you want Columbia course credit.
I don't think Python is a good first language. It's far too abstracted. I've always felt that learning lower level languages first then moving up the ladder is the better approach.