Go with C++. I learned C++ at 12 and learning every other language (except those based on the functional paradigm) has been a breeze. Starting with a more "difficult" language will give him a good foundation. And C++ really shouldn't be too difficult anyways if he is really interested in the material (sounds like he would be).