Pues personalmente te recomendaría empezar con python, tiene una sintaxis muy sencilla y no hay cosas que puedan ser complicadas como podrían ser los punteros. Sin embargo si se aprende a un nivel avanzado es muy potente.

De python hay una serie de videos muy buenos en securitytube.net, pero son de pago. Si no en youtube hay muchísimo material.

Aunque creo que todo el mundo coincidirá conmigo en que los mejores tutoriales son los de Pau Fernández, la página es minidosis.org. Son de C++, pero son los de mejor calidad en español. Este lenguaje es un poco más complicado, pero con dedicación se puede aprender perfectamente.

Si a pesar de esto sigues queriendo aprender Java, en youtube hay muchos canales dedicados a ello, como el de xymind.

Un saludo