I was in a little summer school class that "taught" logo after 4th grade ... but I taught myself to program in gwbasic at 11 years only. By simple randomly pulling a command out of a reference manual, looking at the example, and trying to imagine a way to use it. Sometimes i'd have to skip 2-3 commands that didn't make sense to me immediately ... something I would think of something "cool" ... and then i'd do it. In this way I created a D&D character editor, a script that played a piece of sheet music, and a randomized shape coloring screen saver all in 1 summer at 11. But the key to me was - 1, it was exploratory for me, a fun hobby for me - more "coolness" oriented than outside goal driven. And 2, there system didn't put a lot of road blocks in my way. I didn't have to learn to write 200 line "skeleton" programs to be able to see the output of my work.
Now I personally use C# (and used to use C++), and I don't like javascript or python much. But ... I think javascript or python are your 2 best choices here. With ruby next, and C# next. And I recommend C# over Java .. because there seem to be more "simple" things for beginners in C# than java (unless you are learning CS more like a student).
Console programming with a language like python or ruby ... will be able to feel like basic used to ... fast and immediate responses.
There are soooo many good resources for beginning python ... and a few great ones for ruby too. I assume they must also exist for javascript, but I haven't read any myself.