Python é bom pra começar, para entender conceitos que são complexos, e que podem ser aplicados em outras linguagens posteriormente.

Não gostava de Java e C, no inicio, mas acho que era mais por questão de não conseguir entender um conceito, e pelo fato da linguagem dificultar um pouco.

Agora questão de mercado, sim tem muita vaga de Java e CSharp, o foda é a curva de aprendizagem que é alta, ainda mais se não tiver começado com linguagens tipo o Python por exemplo.