Lot's of people will tell you C++ is not for beginners but it's in fact just fine. Since you already know JAVA you should breeze right through it anyway.
Thanks this is really helpful, I have been watching some c++ tutorials lately, is this a bad idea? So far I understand everything.
I recommend if the game is 3d that you use C++ & OpenGL & Bullet Physics
If the game is 2d then C++ & SDL
SDL is a library that does pretty much everything, control input, image loading, audio output, 2d graphics and more. It makes your code really portable because you need to make absolutely no OS specific calls.
I recommend you start with a platformer, that will teach you how a game works then you can move on to 3d if you so choose.