I taught beginner Python by working through this book: Coding Games in Python. I thought it did a decent job of teaching the fundamentals through increasingly complex games. The trickiest part is usually setting up an IDE, libraries, etc.
Otherwise you gotta start looking around for ideas. Maybe outline some interests to keep an eye on...