I was just in a similar spot last year, trying to help my cousin get started. A lot of people swear by 'Automate the Boring Stuff with Python' and honestly, it holds up. It skips a ton of theory and gets right into making little scripts that do useful things, like renaming files or scraping websites. That immediate payoff kept him from burning out.
Something else I noticed recently is 'Python Crash Course' getting a huge update for 2024. The projects section is where it shines—building a simple game, a data visualization, a web app. It feels less like studying and more like building a toolkit, which for a total newbie is the whole point.
Honestly, the 'best' one is whichever book the beginner actually finishes. I'd steer someone away from the denser, classic computer science texts until they've caught the bug for coding first.