I started on a Nylon, playing the basic chords. Once you are comfortable with moving your hand between these basic cords then you can move onto getting to know your fret board. I moved to a 12-string Yamaha which gives a fantastic full sound, but all those steel strings are hard on you fingertips. I also spend some time on Rocksmith with my PRS electric.
Like Cleric mentioned, tuning your guitar is very important. There are many tuners, most amps have tuners but at some stage you want to be able tune it by ear.
It is important to know the six strings, which is E, A, D and so on.
You could start to memorize where C is on each string for instance, up to the 12th fret. From the 12th fret; where the two dot inlays are; is just a repeat of fret 1, just in a higher octave.
You can also practice basic pentatonic scales, which will help you moving your hand and fingers between different strings, and it sounds cool :p
Here is a vid that will get you started-
I personally make use of Andrew Wasson's channel on youtube.
You can start on his website -
Creative Guitar Studio
I also use GuitarPro. It is a fantastic program, although I find it limiting sitting with my guitar in front of my PC.