Second the Automate The Boring Stuff recommendation, especially if you’re looking for a physical gift (or free online as mentioned)

Id also just in general recommend CS50-python as a free course for python. Engaging lectures, problem sets you can check your solutions, and you finish with a project of your own choosing. No programming background is needed. Don’t buy a verified certificate, the whole course is free along with a free certificate