I actually got to play with Turtle in France. But these machines were already antiquated at that time, and I didn't think it was that useful.

I agree with you, computer literacy doesn't start with coding. It starts with typing, understanding basic internet protocols and software (text editor, spreadsheets, slides) and then a little bit of coding. Just enough to be useful, to be able to automate basic tasks. It's important that it is very practical, first to be useful, but also to catch their interest. Like creating a website.