Zachtronics:
Start with e.g. opus magnum. Visual, will teach basic concepts of sequencing instructions, iteration etc.
Then Shenzhen I/O if they enjoy it
Alternatively:
Human resource machine (programming)
7 billion humans (parallel programming, probably will teach antipatterns but still useful)
Alternatively:
LOGO. This is how I learned to program back in the 80s. Drawing pictures. Draw a line. Rotate. Make a square by writing a loop to draw a line and rotate 4 times. Make a window by drawing a square + 2 more lines. Make a house by drawing a window and doors.
Even at university I remember the first year programming course included a 'draw a house using ALGOL' exercise.