Ich selbst habe ohne größere Vorkentnisse direkt mit C++ angefangen wobei das in einem komischem Gemisch aus C und C++ endete und all das "gelernte" später umständlich nocheinmal "richtig" gelernt werden musste.
Ich kann da nur für mich sprechen, aber es hat mir nicht geschadet.
Einfach mal ein beliebiges Tutorial aus der Googlesuche schnappen und durchmachen. Danach ein wenig rumprobieren mit etwas was dir Spaß macht und du interessant findest und mit der Zeit lernt man dann wie es "richtig" geht.
Anfängerfehler sind normal und mit der Zeit bekommt man schon Struktur rein.
Mir persönlich war der Spaß beim lernen erstmal wichtiger als direkt jeden Fehler zu vermeiden. Ich fand es interessant geschriebene Sachen immer wieder zu überarbeiten und zu verbessern wenn ich etwas neues gelernt habe.
Fürs fachlich korrekte kann ich allerdings das Buch "C++ von A bis Z" und
http://www.cplusplus.com/doc/tutorial/ empfehlen.
Falls du dich davon direkt ein wenig erschlagen fühlst wären VB oder C# für dich wohl eher für den Einstieg geeignet.