Não há problema nenhum em começar com C#. É uma linguagem robusta, consolidada e com muito mercado. Quanto ao roadmap, você pode acessar o roadmap.sh, que é um ótimo roadmap. Se está começando agora, também tem a documentação oficial da Microsoft, que é muito bem feita. Além disso, se quiser tamb;em tem o curso inicial do balta sobre C#, que é free, fora esse curso, também há um do Jose Santos no youtube que descobri recentemente e assisti a algumas aulas e me parece muito bom também.
Em resposta a C# é um bom começo?
1
1
Falando aqui do Jose Santos, um ótimo professor, explica bem os algoritmos e faz ótimos "testes de mesa". Recomendo muito.