Mano, ambas linguagens são maravilhosas mas aconselharia você começar com java por ela ser multiplataforma e poderias ter a chance de ter o primeiro emprego com o java para ser um dev front ou back, e depois se especializar com C#