C# je pro začátek relativně těžký. Teda spíš ne těžký, ale je tam pár věcí, jejichž smysl jako začátečník nepochopíš. Ale když je budeš brát jako že tam prostě jsou, tak můžeš v klidu žít i bez toho, abys je chápal. Jinak široké uplatnění opravdu má. Nepoužívá se v podstatě jen ve věcech, kde potřebuješ opravdu vysoký výkon. V těch oblastech zase v podstatě vládne C/C++.
Z Pythonu na C# klidně přejít můžeš, ale zápis je relativně dost odlišný.
VB.net je asi druhý nejpoužívanější jazyk pro .net, ale odstup z hlediska četnosti použití je od C# dost velký.
Jestli to zvládneš nebo ne nevíš, dokud to nezkusíš.
Možná bys mohl nejdřív zkusit JavaScript, ten ti poběží i klidně jenom v prohlížeči. Základní syntaxe je s C# dost podobná, jde taky o C-like jazyk.