Java or C++ for beginner/starting?

Syntactically, Java and C++ are very similar. I would recommend C++ because it is easier to learn Java with a C++ background than the other way around. There are certain gotchas in C++ that are taken care of for you in Java (e.g. pointers, references, memory management).