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.