Maybe an old Amiga. It's easy to get started, as most games boot automatically from the floppy disk. When they are ready for more advanced usage, the default boot ends up in Workbench where they can get a desktop environment.

After a while, expose them to programming through AMOS or Blitz Basic.