If you ask me, I'd recommend learning Java first. It's object oriented and has a rather "smooth learning curve". With Java, you can get familiar with programming concepts and then, if you like, move on to C++ and learn its advanced features.

For learning Java, an often recommended (and freely available) book would be Thinking in Java.

To learn C++, perhaps Thinking in C++ might be good, though I haven't read that one yet.