My only problem with Java and C# as beginner languages that starting off takes so much understanding or glossing over of details. In Java, it's a class with "public static main void" before anything will work.

PHP or Python are a better way to start because "hello world" is literally a line or two of code.

That said, I always recommend Python over PHP because it enforces good a habits from day one. Once you learn the skills and concepts, working in the much looser PHP environment is safer.