Boa tarde, trabalho com Java e é uma linguagem aonde praticamente tudo é POO, o que a torna um pouco mais verbosa, mas é uma excelente maneira de praticar esses conceitos, desde que você já os conheça pelo menos na teoria.
Quando eu estava na faculdade, nossa primeira linguagem foi C/C++, e foi uma excelente maneira para vermos na prática o que estudávamos na teoria. Depois disso, linguagem de programação são somente ferramentas, e tendo uma boa teoria e entendimentos dos conceitos é possível trocar de linguagens com certa facilidade.
Então, antes de cair em qualquer linguagem que seja, entenda bem algoritmos e estrutura de dados, entendendo esses conceitos qualquer linguagem fica mais simples de ser entendida.
Mas sim, se você conhecer bem as teorias que falei, considero Java uma boa porta de entrada sim!