I think the Head First series is actually quite good for teaching Python as a first language.

I recently purchased the Python one (it's just called Head First Programming from memory) for a friend who wanted to start with coding and she picked the basic concepts up pretty quickly.