Ne pas suivre un tuto du site du zéro en général. Ils manquent souvent de reculs et d'expérience.
Sinon, je pense que l'important n'est pas vraiment le langage, mais surtout les concepts de programmation. Il serait idiot de commencer par faire du Java et de la POO et penser que le procédural c'est juste mauvais.
A mon avis, quand on débute, il faudrait voir un peu les différents concepts de manière très simple, afin de comprendre leurs différences, leurs avantages et inconvénients. Ensuite, les langages, c'est seulement une syntaxe, souvent assez proche, quand on en connait un, on connait pas mal d'autres. A la rigueur après il reste la différence entre haut niveau et bas niveau.
Si tu débutes et que tu as du temps pour apprendre, voir un peu de programmation fonctionnelle, procédurale, de la POO, savoir bien faire la différence, connaitre quelques points positifs et quelques points négatifs, ça me parait un bon début.
Après, sautes dans le concept qui te plait le plus.