[seumars]

I would definitely start with a block-based programming environment just to get started with general concepts like if-statements, loops, and whatnot.

[ss108]

Yeah, I second this. Something like Scratch.

Then move on to an easy to learn language such as Python probably. Simple, no fuss.