Como você tem experiência com JS no Front, acho que começar aprendendo um CRUD básico em NodeJS já vai te animar a estudar mais e mais, a sintaxe vai ser muito confortável pra vc, depois de entender os conceitos de uma API simples como: MVC, Verbos HTTP e etc... Ai vc pode tentar outras linguagens como C# ou Java que comentou.