Hola, no acabo de estar de acuerdo con Christian, me explico. Empezar por C/C++ es cierto (en esto sí estoy de acuerdo) en que le pueden dar una base mucho más sólida, comprendiendo mejor lo que ocurre por debajo, pero por otro lado puede resultar muy árido y una curva de aprendizaje más dura. Si piensas que tiene moral suficiente para no desanimarse por el camino es una opción desde luego muy recomendable.
Mi recomendación, teniendo en cuenta que es una iniciación y que no queremos perderlo por el camino, es que busques una curva de aprendizaje suave. Si le gusta el tema, ya tendrá tiempo de profundizar más y entender los entresijos internos. Eso sí, tendrá el cierto lastre (según la opción) de quitarse los malos hábitos y de encajar la programación orientada a objetos.
Me parece que javascript/html puede ser una manera suave de empezar. Y que más adelante cuando vea que le faltan cosas (el lenguaje de servidor) introducirle en uno, php/mysql tiene una curva más o menos suave, hay bastante documentación y ejemplos. Otra opción sería una versión express de .Net.
Saludos!