I suggest going for a moderately-priced decent-quality imported steel-string acoustic like a Yamaha or Sigma (low-end line of the Martin Company, made in Korea).
It's good to start with acoustic even if you plan on mainly playing electric. It's the common denominator of the guitar world, and you'll be so glad you can just pick one up and play something cool on it at will.
You might want to consider starting with lighter gauge strings than the ones that come of the guitar while you are developing calluses and learning bar chords.
I love my Cordoba classical guitar, but I never actually play classical stuff on it. Hell, I usually end up playing crazy metal on it most of the time. I just really like how it sounds, so I experiment with it. It is more intuitive to play fingerstyle on it given the soft strings and the string spacing, but I could still maneuver a fat 2mm pick on it just fine...
Sure, I learnt to play guitar with a classical guitar and I totally recommend it for a beginner, but there are obvious things like my Fendler Telecaster not having a tremolo bar: I can't use it :) Definitely you can play any style with it, but it really shines when jamming some blues with the neck pick.
On the other hand, for beginners which usually struggle at first producing clean sounds, an acoustic presents a much bigger challenge and for no added benefits.
On the other hand, if all you've ever played is an electric (with its low action and lighter strings), playing an acoustic will probably require some time getting used to.
I would compare electric to something like Python and acoustic to C :)