La verdad es que el "lenguaje perfecto" para empezar depende bastante de qué tipo de cosas te motivan a aprender. No es que haya un único ganador absoluto, aunque desde luego hay opciones mucho más sensatas que otras. Lo que sí te digo es que todos los que han respondido aquí tienen razón en lo básico: evitar lenguajes complicados al principio es la vía inteligente, porque pasarás frustración innecesaria.
Python es obviamente la opción estrella, pero hay un detalle que quizás no han mencionado explícitamente: una vez domines Python, migrar a otros lenguajes después es relativamente fácil porque habrás entendido conceptos fundamentales (variables, bucles, funciones, estructuras de datos) de una forma mucho más clara. Es como aprender a conducir en un coche automático antes de pasarte a uno manual. Pero si lo que realmente te atrae es hacer cosas en web (páginas, aplicaciones que se vea bonitas), JavaScript podría ser tu entrada también, aunque Python sigue siendo más amable para entender la lógica pura sin distracciones.
Lo importante es que empieces a trastear cuanto antes, que hagas ejercicios reales en lugar de solo ver tutoriales, y que no te obsesiones demasiado con la elección. Cualquier lenguaje medianamente accesible te va a enseñar las bases del pensamiento lógico, que es lo que de verdad necesitas aprender. Luego, cambiar de herramienta es cuestión de sintaxis, básicamente.