Оказывается нельзя начинать учить сразу C++ а надо сперва с классического Си начинать?

Вам кто-то лапшу на уши навешал. Начинайте сразу с C++, будет только лучше - не нужно тратить время зря.
Можно начать и с Java и с C# сразу, не изучая C++.
Лучше C#, если планируешь разработку только под Windows, в дальнейшем будет не сложно перейти на Java.