Barrapunto

Sin desmerecer la opinión de los que apoyan Java o C#, creo que hay un error no menor en decir que con entender, herencia y polimorfismo ya sabes POO. La POO va mucho más allá del lenguaje: trata de objetos "hablando" entre si y esto requiere una forma de pensar muy diferente a la programación estructurada; luego no vas a aprender POO solo aprendiendo a programar en Java, sino que con Java o C# puedes aplicar varios (no todos) los conceptos de la POO. Por lo tanto, yo te recomendaría que buscaras información sobre POO en si misma (los conceptos que abarca son bastantes más que herencia y polimorfismo) y trates de practicar con el lenguaje que te sea de preferencia lo aprendido. Como dato, los puristas de la POO suelen ser adeptos de Smalltalk y con buenas razones.
Otra cosa que puedes aprender y es MUY útil a la hora de programar con objetos es el uso de Diagrama de Secuencia [wikipedia.org].
Saludos y espero haber ayudado.

Yo me inicié en la POO con C++, después pasé a Java. Siempre por motivos profesionales. El C++ es, desde mi punto de vista, enrevesado. Me gusta pero tienes que memorizar muchos detalles. Java es entretenido y bien documentado. Quizá sea lo más fuerte de Java, además de existir muy buenos entornos gratuitos. Ahora bien. Me he enganchado a Smalltalk. Llevo muchos años en este negocio y me da la sensación que me han tomado el pelo mucho tiempo. Lo digo porque no he tenido la suerte de recibir clases en este lenguaje, ni POO, ni nada parecido, aunque este lenguaje existe desde los años 70. Smalltalk tiene muchos años de experiencia y desde mi punto de vista es un lenguaje divertido (no digo que sea sencillo), aprendes mucho con él. Existen entornos de desarrollo multiplataforma gratuitos.

Puede saber "pintar" diagramas de secuencia pero probablemente no sepa hacerlo bien que es de lo que se trata