A verdade é que a "linguagem perfeita" para começar depende bastante do tipo de coisa que te motiva a aprender. Não é que haja um único vencedor absoluto, embora é claro que há opções muito mais sensatas que outras. O que eu te digo é que todos os que responderam aqui têm razão no básico: evitar linguagens complicadas no início é o caminho inteligente, porque você vai passar por frustração desnecessária.
Python é obviamente a opção estrela, mas há um detalhe que talvez não tenham mencionado explicitamente: uma vez que você domina Python, migrar para outras linguagens depois é relativamente fácil porque você terá entendido conceitos fundamentais (variáveis, loops, funções, estruturas de dados) de uma forma muito mais clara. É como aprender a dirigir num carro automático antes de passar para um manual. Mas se o que realmente te atrai é fazer coisas na web (páginas, aplicações que se veem bonitas), JavaScript poderia ser sua entrada também, embora Python continue sendo mais acessível para entender a lógica pura sem distrações.
O importante é que você comece a mexer o quanto antes, que faça exercícios reais em vez de só ver tutoriais, e que não se obcecue demais com a escolha. Qualquer linguagem medianamente acessível vai te ensinar as bases do pensamento lógico, que é o que você realmente precisa aprender. Depois, mudar de ferramenta é questão de sintaxe, basicamente.